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

admin2022-05-04  10

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

选项 A、51
B、25
C、75
D、101

答案A

解析 在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b4ap777K
0

最新回复(0)