單項選擇題下面關(guān)于順序表的敘述中，正確的是（）
A.插入時不需移動元素
B.順序表可以隨機存取任一元素
C.刪除時不需移動元素
D.所需的空間與線性表成反比
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在具有n個結(jié)點的順序表中，實現(xiàn)刪除操作，其算法的時間復(fù)雜度是（）
A.O（1）
B.O（n）
C.O（n*n）
D.O（log2n）
2.單項選擇題在數(shù)據(jù)結(jié)構(gòu)中，線性表是（）
A.算法
B.圖形結(jié)構(gòu)
C.n個元素的有限序列
D.二叉樹
3.單項選擇題順序表的一個存儲結(jié)點僅存儲線性表的一個（）
A.數(shù)據(jù)項
B.數(shù)據(jù)元素
C.數(shù)據(jù)
D.數(shù)據(jù)結(jié)構(gòu)
4.單項選擇題在n個元素的順序表的第i個位置插入元素需要移動幾個元素值（）
A.n-2
B.n
C.n-i+1
D.n-1
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)中線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)也被稱為（）
A.圖表
B.順序表
C.集合表
D.鏈表
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題