2. 公务员
  3. 顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。

顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。

admin2020-01-17  43
问题 顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为(    )。
选项 A、O(n－1)
B、O(n)
C、O(n+1)
D、O(log2n)
答案B
解析 无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同，都为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/jKev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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