多項(xiàng)選擇題關(guān)于順序表的時間復(fù)雜度，不正確的是（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題基于順序表特點(diǎn)的說法，正確的有（）

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

4.單項(xiàng)選擇題線性表L=（a，b，c，d，e），經(jīng)調(diào)用插入函數(shù)insert（L，2，’p’）后（2為下標(biāo)，從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）

最新試題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項(xiàng)選擇題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。

題型：填空題

單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

則該隊列為空隊列的條件為（）

題型：單項(xiàng)選擇題

單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型：問答題

數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）

題型：多項(xiàng)選擇題

若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

遞歸算法具有兩個特性分別是（）

題型：多項(xiàng)選擇題

已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。

題型：多項(xiàng)選擇題

當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時，該形式參數(shù)應(yīng)說明為（）

題型：單項(xiàng)選擇題