單項選擇題

在n個結(jié)點的順序表中，修改第i（1≤i≤n）個結(jié)點的時間復(fù)雜度是（）

A.O（nlog2n）
B.O（log2n2）
C.O（1）
D.O（n）

你可能感興趣的試題

單項選擇題

順序表的優(yōu)點是（）

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

單項選擇題

下列選項中代表順序表刪除元素的時間復(fù)雜度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.都不對