【单选题】【消耗次数：1】
假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（ ）。
①
A．4
②
B．5
③
C．6
④
D．8
参考答案：
复制
纠错
相关题目
【单选题】
对线性表进行二分查找时，要求线性表必需（ ）。
①
A．以顺序方式存储
②
B．以链接方式存储
③
C．以顺序方式存储，且结点按关键字有序排列
④
D．以链接方式存储，且结点按关键字有序排列
【单选题】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
【单选题】
在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。
①
A．4
②
B．2
③
C．3
④
D．5
【单选题】
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
①
1，2，3
②
9，5，2，3
③
9，5，3
④
9，4，2，3
随机题目
【单选题】
切实铭记和践行习近平总书记倡导的初心，对于我们走好新时代的长征路，全面建成小康社会、开启全面建设社会主义现代化国家新征程、实现中华民族伟大复兴，具有重大意义。
①
正确
②
错误
【单选题】
习近平总书记强调：我们党是用（）武装起来的政党，始终把为中国人民谋幸福、为中华民族谋复兴作为自己的初心和使命，并一以贯之体现到党的全部奋斗之中。
①
马克思主义
②
共产主义
③
社会主义
④
理想主义