单项选择题
设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。
A.8
B.3
C.5
D.9
点击查看答案&解析
相关考题
-
单项选择题
散列技术中的冲突指的是()。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址 -
单项选择题
二叉排序树中,最小值结点的()。
A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空 -
单项选择题
用n个键值构造一棵二叉排序树,其最低高度为()。
A.n/2
B.n
C.log2n
D.log2n+1
