判斷題在單鏈表中刪除元素方便，可以避免移動大量的元素。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題假設(shè)L是線性表，已知表長度是5，經(jīng)插入一個元素的運算后，其長度不是（）
A.4
B.7
C.5
D.6
2.多項選擇題設(shè)p為指向單循環(huán)鏈表上某結(jié)點的指針，則找p的直接前驅(qū)，說法不正確的是（）
A.找不到
B.查找時間復(fù)雜度為O（1）
C.查找時間復(fù)雜度為O（n）
D.查找結(jié)點的次數(shù)約為2*n
3.多項選擇題在下列鏈表中能從當(dāng)前結(jié)點出發(fā)訪問到其余各結(jié)點的是（）
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
4.多項選擇題在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其時間復(fù)雜度為O（n）
A.遍歷鏈表
B.找鏈表的第i個結(jié)點
C.在p指針的結(jié)點之后插入一個結(jié)點
D.刪除p指向結(jié)點的后繼結(jié)點
5.多項選擇題在單鏈表的開始結(jié)點之前附加一個結(jié)點，不是（）
A.頭指針
B.頭結(jié)點
C.尾指針
D.尾結(jié)點
最新試題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題