2. 公务员
  3. 设顺序表的长度为n，则顺序查找的平均比较次数为( )。

设顺序表的长度为n，则顺序查找的平均比较次数为( )。

admin2020-01-17  28
问题 设顺序表的长度为n，则顺序查找的平均比较次数为(    )。
选项 A、(n－1)／2
B、n／2
C、(n+1)／2
D、n
答案C
解析 顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想要查找的元素，最坏的情况是查找失败，所以平均比较次数为(n+1)／2。
转载请注明原文地址:https://kaotiyun.com/show/HKev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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