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

admin2022-04-08  31

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

选项 A、3n/4
B、n
C、n/4
D、(n+1)/2

答案D

解析 在长度为n的顺序表中查找一个元素,如果要查找的元素--定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/Zuap777K
0

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