题目内容

理论上,散列表的平均比较次数是()

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

查看答案
更多问题

散列表的地址区间是0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的地址是()

A. 8
B. 9
C. 10
D. 11

在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45,89和12的结点时,所需进行的比较次数分别为()

A. 4,4,3
B. 4,3,3
C. 3,4,4
D. 3,3,4

适用于折半查找的表的存储方式及元素排列要求为( )。

A. 链式方式存储,元素无序
B. 链式方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序

设顺序存储的线性表共有123个元素,按分块查找的要求分成3快若对索引表才用顺序查找来确定快并在确定的快中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为()。

A. 21
B. 23
C. 41
D. 62

答案查题题库