假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。

发布于 2021-09-16 11:35:50

A.k-1
B.k
C.k+1
D.k(k+1)/2

关注者

0

被浏览

71

步云☁️ 2021-09-16

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

宇轩

想在你的脸上扮演一只啄木鸟?

提问

回答

1133

被采纳

1072

关注TA

发私信

相关问题

1

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

2

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层

3

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。

4

m阶B-树是一棵（）。

5

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

6

好的哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。

7

已知一个有序表为12、18、24、47、50、62、83、90、115、134，当二分查找值为90的元素时，(B)次比较后查找成功；当二分查找值为47的元素时，（）次比较后查找成功。

8

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）

9

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。

10

采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。

发布
问题

手机
浏览

扫码手机浏览

在线
客服