为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法的。
举一反三
- 在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
- 折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
- 在各种查找算法中，平均查找长度（与关键字比较次数的期望值）与查找表中元素个数n无关的查找方式是什么排序？
- 衡量查找算法性能好坏的主要指标是（ ） A: 关键字值的平均比较次数的多少 B: 参加比较的关键字值的多少 C: 被查找的关键字值在关键字序列中的位置 D: 关键字序列中是否存在被查找关键字值
- 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。