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

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

最全题库2022-08-02  68
问题 设顺序表的长度为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)