【单选题】【消耗次数:1】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
A.6
B.3
C.8
D.4
参考答案:
复制
纠错
相关题目
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①  A.递增或递减
②  B.递增
③  C.递减
④  D.无序
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【判断题】 烟囱属于建筑工程中的特种结构。
① 
② 
【判断题】 锚栓锚固法适用于已严重风化的混凝土强度等级为C20∽C60的混凝土承重结构的改造、加固。
① 
② 
【简答题】 <p>简述卷材防水屋面渗漏的产生原因及处理方法。</p>
【简答题】 依据无损检测技术的检测目的,通常将无损检测方法分为哪5大类?
【简答题】 <p>简述钢结构变形事故的处理方法。</p>
【简答题】 <p>简述水泥地面起砂、麻面的产生原因及处理方法。</p>
【单选题】 施工合同的合同工期是判定承包人提前或延误竣工的标准。订立合同时约定的合同工期概念应为,从()的日历天数计算。
①  合同签字日起按投标文件中承诺
②  合同签字日起按招标文件中要求
③  合同约定的开工日起按投标文件中承诺
④  合同约定的开工日起按招标文件中要求
【单选题】 邀请招标的邀请对象的数目不应少于()家。
①  2
②  3
③  5
④  7
【单选题】 下列财产中,()不得抵押。
①  土地所有权
②  土地使用权
③  房屋
④  交通运输工具
【单选题】 合同争议的解决顺序为()
①  和解—调解—仲裁—诉讼
②  调解—和解—仲裁—诉讼
③  和解—调解—诉讼—仲裁
④  调解—和解—诉讼—仲裁