單項選擇題L是順序表，已知表長度為8，經(jīng)調(diào)用2次刪除函數(shù)delete（L，2）后，表長度為（）

A.6
B.8
C.7
D.5


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題關(guān)于順序表的時間復雜度，正確的是（）

A.插入元素O（n）
B.訪問元素O（n）
C.插入元素O（1）
D.刪除元素O（1）

3.單項選擇題不是順序表特點的是（）

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

4.單項選擇題無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲空間是（）的優(yōu)點

A.順序表
B.鏈表
C.結(jié)構(gòu)體
D.指針

最新試題

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

題型：填空題

某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）

題型：單項選擇題

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

題型：多項選擇題

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

題型：問答題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。

題型：填空題

通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。

題型：多項選擇題

非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。

題型：單項選擇題

在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）

題型：單項選擇題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

題型：單項選擇題

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

題型：問答題