多項選擇題關于順序表的時間復雜度，不正確的是（）

A.插入元素O（n）、刪除元素O（1）
B.插入元素O（1）、刪除元素O（n）
C.插入元素O（n）、刪除元素O（n）
D.插入元素O（n）、定位查找元素O（1）


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題基于順序表特點的說法，正確的有（）

A.順序表的存儲空間是靜態(tài)分配的
B.預分配的空間太大，會造成存儲單元的浪費
C.預分配的空間過小，會造成因不足發(fā)生溢出
D.順序表可以快速存取數據

4.單項選擇題線性表L=（a，b，c，d，e），經調用插入函數insert（L，2，’p’）后（2為下標，從0開始），L為（）

A.（a，p，b，c，d，e）
B.（a，b，p，c，d，e）
C.（a，b，c，p，p，d，e）
D.（a，b，p，c，p，d，e）