在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的

时间：2022.08.06 发布人：jiushini0226
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的

已解决问题

谷歌jiushini0226用户在2022.08.06提交了关于“李尹馨在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的”的提问，欢迎大家涌跃发表自己的观点。目前共有答案，最后更新于2025-03-03T16:38:49。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，你无异于雪中送炭,让我感激涕零 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  

A解析：

正确A

在顺序表中查找,最好情况全需死节实下第一个元素就是要查找的元素,那么比拟次数为1;在最坏情况下,最后一个元素才是要找的元素,那么比拟次数为n。两种情况平均即(1+n)/2.故此题答案为A选项。