【单选题】【消耗次数：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
【单选题】
有一个长度为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
随机题目