设顺序表的长度为n，则顺序查找的平均比较次数为()。A.(n-1)/2n B.

最全题库2022-08-02 60

问题设顺序表的长度为n，则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

选项 A.(n-1)/2n
B.n/2
C.(n+1)/2
D.n

答案 C

解析顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想找的元素，最坏的情况是查找失败，所以平均查找次数为(n+1)/2。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554170.html

计算机电网

相关试题推荐

随机试题

最新回复(0)