采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-

考试题库2022-08-02 112

问题采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

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

答案 B

解析搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。

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

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)