Ta老师题库

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。

14 查阅

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。

A.8

B.3

C.5

D.9

参考答案:

答案：D

相关问题:

假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存

设散列地址空间为0~m-1，k为关键字，用p去除k，将所得的余数作为k的散列地址，

有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的

散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增

在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。

二叉树中除叶节点外，任一结点X，其左子树根结点的值小于该结点的值；其右子

N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。

随便看看:

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