请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.以下关于哈希查找的叙述中正确的是（ ）。选项： A:哈希表的装填因子等于表中填入的记录数除以哈希表的长度; B:采用拉链法解决冲突时，查找一个元素的时间是相同的; C:哈希表在查找成功时的平均查找长度仅与表长有关; D:哈希查找中不需要任何关键字的比较
- 2.以下关于哈希查找的叙述中正确的是________。A.哈希查找中不需要任何关键字的比较B.采用拉链法解决冲突时，查找每个元素的时间是相同的C.哈希表在查找成功时的平均查找长度仅仅与表长有关D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度
- 3.采用链地址法解决冲突的哈希表中，查找成功的平均查找长度（ ）
- 4.与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。
- 5.哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。选项： A:对 B:错
- 6.哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。选项： A:错 B:对
- 7.与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。 选项： A、正确 B、错误
- 8.与顺序表查找类似，哈希表的平均查找长度是表中记录数n的函数。选项： A:正确; B:错误
- 9.当记录个数小于哈希表长度时，哈希查找平均查找长度必然为0（）
- 10. 对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 11.顺序查找法的平均查找长度为____;折半查找法的平均查找长度为____;哈希表查找法采用链接法处理冲突时的平均查找长度为____。
- 12.顺序查找法的平均查找长度为____；折半查找法的平均查找长度为____；哈希表查找法采用链接法处理冲突时的平均查找长度为____。
- 13.哈希查找中需要和给定值进行比较的关键字的个数取决于（ ）。 选项： A:哈希函数 B:哈希表长度 C:处理冲突的方法 D:装填因子
- 14.哈希表的平均查找长度
- 15.【简答题】顺序查找法的平均查找长度为 ____ ;折半查找法的平均查找长度为 ____ ;哈希表查找法采用链接法处理冲突时的平均查找长度为 ____ 。
- 16.采用哈希函数H(k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为()。
- 17.哈希表查找的时间性能可以达到O(1)，为什么在查找时不总是使用哈希表查找？
- 18.对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。选项： A:正确; B:错误
- 19.已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。
- 20.在以下的查找算法中，平均查找长度与元素个数n无关的查找方法是( )。 选项： A: 分块查找 B: 顺序查找 C: 二分查找 D: 哈希表查找
- 21.下面关于哈希查找的说法，正确的是（ ）。 选项： A:A.哈希表的平均查找长度有时也和记录总数有关 B:A.哈希表的平均查找长度有时也和记录总数有关 C:B.除留余数法是所有哈希函数中最好的 D:C.不存在特别好与坏的哈希函数，要视情况而定 E:D.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
- 22.希表的查找效率取决于( )A、哈希函数B、处理冲突的方法。C、哈希表的装填因子。D、以上都是
- 23.哈希表在查找成功时的平均查找长度_______. 选项： A、与处理冲突方法有关，而与装填因子a无关 B、与处理冲突方法无关，而与装填因子a有关 C、与处理冲突方法和装填因子a都有关 D、与处理冲突方法和装填因子a都无关
