对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（)。

对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（ ）。

A、O(1)

B、O(㏒n)

C、O(n)

D、O(n㏒n)

在下列查找算法中，（ ）算法要求关键字序列是有序的。

A、顺序查找

B、折半查找

C、分块查找

D、二叉树查找

对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

A. n-1

B. n/2

C. （log₂n）-1

D. （log₂n）+1

采用折半搜索算法在一个长度为100有序排列的数组中查找某个特定的数据，最多只需要查找的次数是 （ ）

A、7

B、10

C、50

D、100

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A、4

B、3

C、5

D、15

动态查找包括（ ）查找。

A、二叉排序树

B、顺序表

C、有序表

D、索引顺序表

设顺序表为{4，6，12，32，40，42，50，60，72 },用折半查找法查找72，需要进行的键值比较次数为( )

A、2

B、3

C、4

D、5

【Ex-9-1-8】对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为（ ）。 A．3 B．4 C．5 D．6

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为(　　)。

A、13

B、24

C、12

D、79

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________