《数据结构》第九章 查找

9.1 若对大小均为n的有序的顺布标和无序的顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同?
(1)查找不成功,即表中没有关键字等于给定值K的记录;
(2)查找成功,且表中只有一个关键字等于给定值K的记录;
(3)查找成功,且表中有若干个关键字等于给定值K的记录,一次查找要求找出所有记录。此时平均查找长度应考虑找到所有记录所用的比较次数。