问答题若对有n个元素的有序顺序表和无序顺序表进行顺序查找，试就下列三种情况分别讨论两者在相等查找概率时的平均查找长度是否相同?

问答题查找失败。

【正确答案】

【答案解析】若对有n个元素的有序顺序表和无序顺序表进行顺序查找，查找失败的平均查找长度不同。因为有序顺序表查找到其关键字值比要查找值大的元素时就停止查找，报告失败信息，不必查找到表尾；而无序顺序表必须查找到表尾才能断定查找失败。

问答题查找成功，且表中只有一个关键字等于给定值k的元素。

【正确答案】

【答案解析】若对有n个元素的有序顺序表和无序顺序表进行顺序查找，查找成功，且表中只有一个关键字等于给定值k的元素时的平均查找长度相同。查找到表中元素的关键字值等于给定值时就停止查找，报告成功信息。

问答题查找成功，且表中有若干个关键字等于给定值k的元素，要求一次查找能找出所有元素。

【正确答案】

【答案解析】若对有n个元素的有序顺序表和无序顺序表进行顺序查找，查找成功，且表中有若干个关键字等于给定值k的元素要求一次查找能找出所有元素时的平均查找长度不同。有序顺序表中关键字相等的元素相继排列在一起，只要查找到第一个就可以连续查找到其他关键字相同的元素。而无序顺序表必须查找全部表中元素才能确定相同关键字的元素都找了出来，所需时间就不相同了。