对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为()。

A.3
B.4
C.5
D.6

若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。

A.d
B.d+1
C.(d+1)/m
D.(d+1)%m

对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为()。

A.2
B.3
C.4
D.5

若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。

A.4
B.8
C.12
D.13

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

A.O(n)
B.O(n2)
C.O(1)
D.O(log2n)

若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数()。

A.1
B.2
C.3
D.4

对线性表进行二分（对半）查找时，要求线性表必须_______。

A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链接方式存储
D. 以链接方式存储,且数据元素有序

6. 从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时，其比较次数分别为________和________。

16. 假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到________次存储冲突。

14. 根据n个元素建立一棵二叉排序树的时间复杂度大致为________。