题目内容

设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H()=key% 13,散列地址为1的链中有( )个记录。

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

查看答案
更多问题

已知一采用开放地址法解决Hash表冲突,要从此Hash表中删除出一个记录,正确的做法是( )。

A. 将该元素所在的存储单元清空。
B. 将该元素用一个特殊的元素代替
C. 将与该元素有相同Hash地址的后继元素顺次前移一个位置。
D. 用与该元素有相同Hash地址的最后插入表中的元素替代。

将10个元素散列到100000个单元的哈希表中,则( )产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 无法判断

对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H()=K %7作为散列函数,则散列地址为0的元素有( )个。

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

在一个无权图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。

A. k
B. k+1
C. k+2
D. 2k

答案查题题库