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

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.單項選擇題線性表的順序存儲結(jié)構(gòu)稱為()

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

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

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

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

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