注册
登录|
微信刷题

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

A(n+1)/2
Bn
C3n/4
Dn/4

参考答案： A

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

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师