多項選擇題設p為指向單循環(huán)鏈表上某結點的指針，則找p的直接前驅，說法不正確的是（）

A.找不到
B.查找時間復雜度為O（1）
C.查找時間復雜度為O（n）
D.查找結點的次數約為2*n


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在下列鏈表中能從當前結點出發(fā)訪問到其余各結點的是（）

A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表

2.多項選擇題在具有n個結點的單鏈表中，實現（）的操作，其時間復雜度為O（n）

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

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

A.頭指針
B.頭結點
C.尾指針
D.尾結點

4.多項選擇題在單鏈表中，增加頭結點的目的不是（）

A.使單鏈表至少有一結點
B.標志表中首結點位置
C.方便運算的實現
D.說明單鏈表是線性表的鏈式存儲實現

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

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