Question

平均查找长度，给出计算过程啊

9.1❷若对大小均为n的有序的顺序表和无序的顺序表分别进行顺序查找，试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同？

　　(1)查找不成功，即表中没有关键字等于给定值K的记录；

　　(2)查找成功，且表中只有一个关键字等于给定值K的记录；

　　(3)查找成功，且表中有若干个关键字等于给定值K的记录，一次查找要求找出所有记录。此时的平均查找长度应考虑找到所有记录时所用的比较次数。

Answer 1

平均

Answer 2

要求用什么算法查找（如：顺序查找还是折半查找），算法不同，结果也不一样。