【单选题】【消耗次数: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
随机题目
【单选题】 以下哪类管子适于检测和实验室工作( )。
①  复合管
②  有色金属管
③  塑料管
④  玻璃管
【单选题】 化工管路布置中,热补偿的目的是为了防止热胀冷缩而造成管子弯曲、断裂等。( )
①  正确
②  错误
【单选题】 离心泵吸入管路底阀的作用是止回阀,防止灌满的液体从泵内漏出( )。
①  正确
②  错误
【判断题】 根据气体压缩比和出口压强,气体压缩和输送机械可以分为通风机、鼓风机、压缩机、和真空泵。( )
①  正确
②  错误
【单选题】 降尘室中,只要颗粒的停留时间大于沉降时间就可以从气体中分离出来。( )
①  正确
②  错误
【单选题】 旋风分离器的临界粒径是指能完全分离出来的(??)粒径。???
①  最大
②  平均
③  最小
【单选题】 稳定的多层平壁的导热中,某层的热阻愈大,则该层的温度差( )。
①  和温差无关
②  愈大
③  不变
④  愈小
【单选题】 液体沸腾操作时,一般控制在( )。
①  自然对流区
②  核状沸腾区
③  膜状沸腾区
【单选题】 热量传递的基本方式是( )。
①  恒温传热和稳态变温传热
②  导热、对流与辐射
③  气化、冷凝与冷却
④  导热给热和热交换
【单选题】 对于传热系数K下述说法中错误的是( )。
①  总传热系数K用来表示传热过程的强弱,与冷、热流体的物性无关
②  传热过程中总传热系数K实际是个平均值
③  总传热系数K随着所取的传热面不同而异
④  要提高K值,应从降低最大热阻着手