單項選擇題在n個結(jié)點的順序表中,修改第i(1≤i≤n)個結(jié)點的時間復(fù)雜度是()

A.O(nlog2n)
B.O(log2n2)
C.O(1)
D.O(n)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題順序表的優(yōu)點是()

A.順序表的存儲密度高,存儲密度是1
B.順序表刪除方便,不需要移動元素
C.順序表插入方便,不需要移動元素
D.順序表不需要預(yù)估存儲空間

2.單項選擇題下列選項中代表順序表刪除元素的時間復(fù)雜度是()

A.O(1)
B.O(n)
C.O(n*n)
D.都不對