首页
散列函数有一个共同特性,即函数值应当以()取其值域的每个值。
精华吧
→
答案
→
超星尔雅学习通未分类
散列函数有一个共同特性,即函数值应当以()取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
正确答案:D
Tag:
数据结构
概率
函数
时间:2022-05-19 20:34:57
上一篇:
已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,()次比较后查找成功。
下一篇:
设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。
相关答案
1.
将10个元素散列到100000个单元的哈希表中,则()产生冲突。
2.
好的哈希函数有一个共同的性质,即函数值应当以()取其值域的每个值。
3.
假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。
4.
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
5.
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。
6.
m阶B-树是一棵()。
7.
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层
8.
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
9.
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是()。
10.
二叉排序树的查找效率与二叉树的()有关,在()时其查找效率最低。
热门答案
1.
当采用分块查找时,数据的组织方式为()。
2.
具有12个关键字的有序表,折半查找的平均查找长度为()。
3.
用二分(对半)查找表的元素的速度比用顺序法()。
4.
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为()。
5.
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为()。
6.
在一棵平衡二叉树中,每个结点的平衡因子的取值范围是()。
7.
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。
8.
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为()。
9.
在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。
10.
在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。