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

admin2020-12-23 24

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

选项 A、3n/4
B、n/2
C、n
D、n/4

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/bNj0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)