單項選擇題使用雙鏈表存儲線性表，其優(yōu)點(diǎn)是可以（）。
A.提高查找速度
B.更方便數(shù)據(jù)的插入和刪除
C.節(jié)約存儲空間
D.很快回收存儲空間
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于n個元素組成的線性表，建立一個有序單鏈表的時間復(fù)雜度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
2.單項選擇題在具有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)并仍然有序的時間復(fù)雜度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
3.單項選擇題若鏈表中最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)和刪除最后一個結(jié)點(diǎn)，則采用（）存儲方法最節(jié)省運(yùn)算時間。
A.單鏈表
B.循環(huán)雙鏈表
C.單循環(huán)鏈表
D.帶尾指針的單循環(huán)鏈表
4.單項選擇題若鏈表中最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)和刪除第一個結(jié)點(diǎn)，則采用（）存儲方法最節(jié)省時間。
A.單鏈表
B.帶頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶尾指針的單循環(huán)鏈表
5.單項選擇題若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨，則采用（）存儲方法最節(jié)省時間。
A.順序表
B.單鏈表
C.雙鏈表
D.單循環(huán)鏈表
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知帶頭結(jié)點(diǎn)的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項選擇題