單項選擇題下列選項中代表順序表插入元素的時間復雜度是（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題順序表中獲取第i元素的時間復雜度是（）

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

2.單項選擇題線性表的順序存儲結構稱為（）

A.鏈表
B.集合表
C.順序表
D.樹表

3.單項選擇題順序表特點的說法正確的內(nèi)容是（）

A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比

4.單項選擇題在n個結點的順序表中，修改第i（1≤i≤n）個結點的時間復雜度是（）

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

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

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