题目内容

设散列表表长为m=14,散列函数为Hash(key)=key mod 11,表中仅有4个结点H(15)=4,H(38)=5,H(61)=6,H(84)=7,若采用线性探测法处理冲突,则关键字为49的结点地址为()。

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

查看答案
更多问题

已知待散列的线性表为(36,15,40,63,23,33,45,91,10),散列用的一维地址空间为[0..10],假定选用的散列函数是H(K)= K mod 9,若发生冲突采用线性探查法处理。假设查找每一个元素概率相等,则该散列表的平均查找长度为( )。

A. 2
B. 22/9
C. 24/9
D. 3

散列存储的基本思想是根据关键字和散列函数来确定散列地址的方法,在该方法中冲突指的是( )

A. 不同关键字映射到同一地址
B. 不同散列值的数据抢占同一地址
C. 不同关键字存储到同一地址
D. 不同关键字链接到同一地址后面

设散列地址空间为0~m-1,使用除留余数法作为散列函数,即H(k)=k mod p,则p的取值适合选择哪一种( )

A. 小于m的奇数
B. 大于m的最小素数
C. 小于m的最大素数
D. 等于m

堆积现象是在下列哪种情况下会发生的?( )

A. 散列表中利用拉链法解决冲突
B. 散列表中利用开放寻址法解决冲突
C. 利用B树建立索引
D. 利用斐波那契法进行查找

答案查题题库