经典指数          
原因
2767
浏览数
0
收藏数
 

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(  )。
  • (n+1)/2
  • n
  • 3n/4
  • n/4

     举报   纠错  
 
切换
1 个答案
正确答案 : A 解析 :【解析】在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为 1 ;在最坏情况下,最后一个元素才是要找的元素,则比较次数为 n 。两种情况平均即( 1+n ) /2 。故本题答案为 A 选项。
 
切换
撰写答案
扫描后移动端查看本题