多項選擇題以下順序表算法中時間復雜度是O（1）的是（）。

A.順序表的刪除算法
B.順序表的插入算法
C.順序表的查找算法
D.順序表的修改算法


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題數(shù)據(jù)結(jié)構(gòu)里，時間復雜度是O（n）的算法有（）。

A.順序表的插入元素
B.順序表的刪除元素
C.n個元素，for循環(huán)求和
D.冒泡排序（雙層循環(huán)）

2.多項選擇題順序表插入、刪除分別需要移動（）個元素。

A.n-i
B.n-i+1
C.n-1
D.n-2

3.單項選擇題單鏈表中刪除p指針指向結(jié)點的后繼（假設存在）的時間復雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.以上都不對

4.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，順序表和鏈表分別指（）。

A.線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)
B.線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)
C.線性表的順序存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)
D.線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

5.單項選擇題線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)分別稱為（）。

A.順序表和鏈表
B.順序表和棧
C.順序表和集合表
D.鏈表和圖表