Ta老师题库

设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，

8 查阅

设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。

A.9

B.11

C.13

D.15

参考答案:

答案：13

相关问题:

对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等

对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排

折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。

在下列查找算法中，（）算法要求关键字序列是有序的。

分块查找要求关键字序列一定是有序的。

对于二叉排序树，中序遍历的关键字序列一定是有序。

含有n个关键字的二叉排序树，其高度可以达到n。

如果关键字序列是有序的，则可以提高顺序查找的效率。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。