首页
对于任何应用情况，如果采用哈希查找法，那么就无法避免冲突情况的发生。
精华吧
→
答案
→
慕课
→
未分类
对于任何应用情况，如果采用哈希查找法，那么就无法避免冲突情况的发生。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
情况
冲突
时间：2022-01-11 15:16:26
上一篇：
对于二叉排序树，中序遍历的关键字序列一定是有序。
下一篇：
分块查找需要额外的辅助存储空间。
相关答案
1.
分块查找要求关键字序列一定是有序的。
2.
高度为4的平衡二叉树至少有4个结点。
3.
如果含有n个记录的HASH表中没有同义词，则查找成功的ASL为1。
4.
对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。
5.
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
6.
对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。
7.
在下列查找算法中，（）算法要求关键字序列是有序的。
8.
高度为3的平衡二叉排序树的形态共有（）种。
9.
在二叉排序树查找中，创建平衡二叉排序的目的是提高（）。
10.
在下列查找算法中，（）属于动态表上的查找法。
热门答案
1.
假设哈希函数h(k)=k mod 29，那么（）为7的同义词。
2.
折半查找一个长度为56的有序表,若查找不成功,最少需要比较（）次关键字。
3.
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。
4.
对包含n个元素的散列表进行检索，平均查找长度为（）。
5.
对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
6.
对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
7.
设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
8.
一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
9.
影响散列查找时间效率的主要因素（）。
10.
对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。