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

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

admin2022-04-08  55
问题 在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为(          )
选项 A、3n／4
B、n
C、n／4
D、(n+1)／2
答案D
解析 在长度为n的顺序表中查找一个元素，如果要查找的元素--定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/Zuap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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