首页
登录
从业资格
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素
练习题库
2022-08-02
44
问题
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为( )。A.M[7]、M[3]、M[5]、M[4]B.M[7]、M[5]、M[4]C.M[7]、M[6]、M[4]D.M[7]、M[4]
选项
A.M[7]、M[3]、M[5]、M[4]
B.M[7]、M[5]、M[4]
C.M[7]、M[6]、M[4]
D.M[7]、M[4]
答案
A
解析
整个查找的过程为:
(1+13)/2=7,因此首先与第7元素比较,由于要查找的元素在其前面,因此用(1+7-1)/2=3,然后与第3个元素比较,由于待查找在其后面,因此用(3+1+6)/2=5,因此接下来与第5个元素进行比较,最后再与第4个元素比较,找到了M[4]。
转载请注明原文地址:https://tihaiku.com/congyezige/2410076.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在程序设计语言中,()表示了构成语言的各个记号和使用者的关系,而语境是指理解
()是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的千
一个取值域是原子的,是指该域的元素是()单元。A.不同的 B.不可分的
随机试题
______consciousofmymoralobligationsasacitizen.A、Iwasandalwayswillbe
粒细胞的特异性酯酶是( )。A.碱性磷酸酶 B.α-醋酸萘酚酯酶 C.α-
下列哪些行为不属于《药品不良反应报告和监测管理办法》第五十九条的处罚范畴A.无专
我国海运保险的几种基本险别中,承保责任范围最窄的是()。A:一切险 B:平安险
应聘申请表内容的设计都要根据()来确定。A.招聘主管 B.工作说明书
胸膜常受累的病变是( )。A.大叶性肺炎 B.小叶性肺炎 C.肺结核 D
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
《固体废物污染环境防治法》的适用范围是( )。A.工业固体废物污染海洋环境的防
单纯性甲状腺肿最常见的病因是A.缺碘 B.桥本甲状腺炎后 C.碘过多 D.
知识点:门脉高压 女,55岁,门脉高压病史4年,可能的并发症不包括 A.食管
最新回复
(
0
)