己知一组关键字为(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