【Test-9-1-2】在对长度为n的顺序存储的有序表进行折半查找，对应的二叉判定树的高度为（）。

A、A．小于

B、B．大于

C、C．等于

D、D．小于等于

A、A．20/10

B、B．18/10

C、C．25/10

D、D．34/10

A、

B、

C、

D、

进行折半查找的表必须是顺序存储的有序表。()

● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。

（39）

A. 5

B. 4

C. 3

D. 2

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。

A．5

B．4

C．3

D．2

A、20

B、18

C、25

D、22

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

A．5

B．4

C．3

D．2

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

进行折半搜索的表必须是顺序存储的有序表。()