设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是( )。
查看答案
解决散列法中出现的冲突问题常采用的方法是( )。
A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、多重散列法
D. 开放地址法、拉链法、公共溢出区法
哈希(散列)表使用开放定址法处理冲突时可能出现堆积现象,下列选项中受堆积想象直接影响的是()。
A. 查找数据的空间复杂度
B. 哈希(散列)函数
C. 装填(装置)因子
D. 平均查找长度
在分块查找法中,要求索引表有序,但每块子表内的元素则无需有序。
A. 对
B. 错
前序遍历一棵二叉排序树得到的结点序列一定是有序的序列。
A. 对
B. 错