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

admin2020-01-17 33

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

选项 A、正确
B、错误

答案A

解析顺序表的特点就是查找方便，所以在查找顺序表中某个元素或其直接前趋时，不需要对整个顺序表进行遍历，通过下标就可访问相应元素，时间复杂度为O(1)。

转载请注明原文地址:https://jikaoti.com/ti/fou9FFFM

本试题收录于：专业知识题库国家电网招聘分类

0

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)