有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。A.访问第

考试题库2022-08-02  51

问题 有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。A.访问第 i 个节点(1≤i≤n)B.在第 i 个节点后插入一个新节点(1≤i≤n)C.删除第 i 个节点(1≤i≤n)

选项 A.访问第 i 个节点(1≤i≤n)
B.在第 i 个节点后插入一个新节点(1≤i≤n)
C.删除第 i 个节点(1≤i≤n)

答案 A

解析 顺序存储方式可以直接查找。所以,时间复杂度为 O(1)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556804.html

最新回复(0)