首页 > 试题广场 >

在长度为 n 的顺序表中查找一个元素，假设需要查找的元素一定

[单选题]

在长度为 n 的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）

查看正确选项

yeseary

元素出现在表中每个位置上的可能性是相同的，概率为，因此要查找的元素如果出现在位置0的话，需要比较1次，出现在位置1的话需要比较2次，出现在位置n-1的话需要比较n次，那么总共比较次数为公式2

发表于 2017-09-03 21:29:51 回复(1)

牛100

在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为 1 ；在最坏情况下，最后一个元素才是要找的元素，则比较次数为 n 。两种情况平均即（ 1+n ） /2 。故本题答案为 A 选项。

发表于 2017-02-13 00:31:42 回复(5)

Domore,dobetter!

顺序表最多不是比较log2 n次？迷茫

发表于 2019-10-22 01:55:14 回复(0)

梁玉

答案可以

发表于 2019-07-25 01:16:56 回复(0)

WATER杨斌

平均情况就是要统计所有元素的查找次数和，再求平均就可以

发表于 2019-04-03 15:00:34 回复(0)

邓胜涛1

排列与组合 1/n+2/n+....n/n=(1+n)/2 第一次找到的概率第二次找的概率第n次找到的概率

编辑于 2019-01-14 12:32:19 回复(0)

提交观点

问题信息

查找

上传者：牛100

难度：

6条回答 76收藏 3504浏览

扫一扫，把题目装进口袋