多項選擇題在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其時間復(fù)雜度為O（n）

A.遍歷鏈表
B.找鏈表的第i個結(jié)點
C.在p指針的結(jié)點之后插入一個結(jié)點
D.刪除p指向結(jié)點的后繼結(jié)點


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在單鏈表的開始結(jié)點之前附加一個結(jié)點，不是（）

A.頭指針
B.頭結(jié)點
C.尾指針
D.尾結(jié)點

2.多項選擇題在單鏈表中，增加頭結(jié)點的目的不是（）

A.使單鏈表至少有一結(jié)點
B.標(biāo)志表中首結(jié)點位置
C.方便運(yùn)算的實現(xiàn)
D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)

3.多項選擇題兩個指針P和Q，分別指向單鏈表的兩個元素，P是Q前驅(qū)的條件錯誤的是（）

A.P->next==Q->next；
B.Q->next==P；
C.P->next==Q；
D.P==Q；

5.多項選擇題有關(guān)鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間說法錯誤的是（）

A.分兩部分，一部分存放結(jié)點的值，另一部分存放表示結(jié)點間關(guān)系的指針
B.只有一部分，存放結(jié)點的值
C.只有一部分，存儲表示結(jié)點間關(guān)系的指針
D.分兩部分，一部分存放結(jié)點的值，另一部分存放結(jié)點所占單元數(shù)