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

admin2022-04-08 25

问题在长度为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高级应用

相关试题推荐

随机试题

最新回复(0)