为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法的。
平均查找长度
举一反三
- 在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
- 折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
- 在各种查找算法中，平均查找长度（与关键字比较次数的期望值）与查找表中元素个数n无关的查找方式是什么排序？
- 衡量查找算法性能好坏的主要指标是（ ） A: 关键字值的平均比较次数的多少 B: 参加比较的关键字值的多少 C: 被查找的关键字值在关键字序列中的位置 D: 关键字序列中是否存在被查找关键字值
- 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。
内容
- 0
哈希表查找可以不经过比较，根据记录的关键字直接得到关键字在查找表中的位置。
- 1
中国大学MOOC:二分查找时要先将表的（）位置记录的关键字与查找关键字比较。
- 2
1. 关于查找不正确的描述是？（ ）。 A: 查找是指根据给定的某个值，在给定的数据结构中查找指定数据元素的过程 B: 查找分为动态查找表和静态查找表 C: 查找有线性表、树型、哈希表三种技术 D: 查找运算的主要操作是关键字的比较和移动
- 3
从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。这种查找称为（） A: 顺序查找 B: 折半查找 C: 平均查找 D: 折中查找
- 4
在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）