2. 计算机
  3. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。

admin2019-04-13  56
问题 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为(    )。
选项 A、3n／4
B、n
C、n／2
D、n／4
答案A
解析 因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n／2，二分之一情况下平均比较次数为n，总的平均比较次数为(n／2+n)／2=3n／4。
转载请注明原文地址:https://www.kaotiyun.com/show/RU0p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)