2. 计算机
  3. 对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

admin2013-05-11  106
问题 对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
选项 A、O(n)
B、O([log2n])
C、O([log2](n+1))
D、O(n2)
答案A
解析 因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/11RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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