在n個結點的順序表中,算法的時間復雜度是O(1)的操作是:()
A.訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)
B.在第i個結點後插入一個新結點(1≤i≤n)
C.刪除第i個結點(1≤i≤n)
D.將n個結點從小到大排序
正確答案:訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)
在n個結點的順序表中,算法的時間復雜度是O(1)的操作是:()
A.訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)
B.在第i個結點後插入一個新結點(1≤i≤n)
C.刪除第i個結點(1≤i≤n)
D.將n個結點從小到大排序
正確答案:訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)