己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147),散列函数为H(k)=k%11,采用链地址法处理冲突。设计出这种链表结构,并求该表平均查找长度。

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

A. 以链式方式存储
B. 以顺序方式存储
C. 以链式方式存储且结点按关键字排序
D. 以顺序方式存储且结点必须按关键字排序

已知一个有序顺序表为(11,15,23,35,45,56,66,85,89,106,127)，当二分查找值为89的元素时，需要次比较即可查找成功。

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

设哈希表长m=14，哈希函数H(key)=key%11。表中已经有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，若采用二次探测再散列(平方探查法)解决冲突，关键字为49的结点的地址为。

A. 8
B. 3
C. 5
D. 9

对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的1/9。

A. 20
B. 18
C. 25
D. 22

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

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

从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。

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