2. 公务员
  3. 在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )

在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )

admin2020-01-17  66
问题 在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。(    )
选项 A、正确
B、错误
答案A
解析 顺序表的特点就是查找方便，所以在查找顺序表中某个元素或其直接前趋时，不需要对整个顺序表进行遍历，通过下标就可访问相应元素，时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/R0ev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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