判斷題在單鏈表中刪除元素方便，可以避免移動大量的元素。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題假設L是線性表，已知表長度是5，經(jīng)插入一個元素的運算后，其長度不是（）
A.4
B.7
C.5
D.6
2.多項選擇題設p為指向單循環(huán)鏈表上某結(jié)點的指針，則找p的直接前驅(qū)，說法不正確的是（）
A.找不到
B.查找時間復雜度為O（1）
C.查找時間復雜度為O（n）
D.查找結(jié)點的次數(shù)約為2*n
3.多項選擇題在下列鏈表中能從當前結(jié)點出發(fā)訪問到其余各結(jié)點的是（）
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
4.多項選擇題在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其時間復雜度為O（n）
A.遍歷鏈表
B.找鏈表的第i個結(jié)點
C.在p指針的結(jié)點之后插入一個結(jié)點
D.刪除p指向結(jié)點的后繼結(jié)點
5.多項選擇題在單鏈表的開始結(jié)點之前附加一個結(jié)點，不是（）
A.頭指針
B.頭結(jié)點
C.尾指針
D.尾結(jié)點
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題