單項選擇題設(shè)p為指向單循環(huán)鏈表上某結(jié)點的指針,則*p的直接前驅(qū)()

A.找不到
B.查找時間復(fù)雜度為O(1)
C.查找時間復(fù)雜度為O(n)
D.查找結(jié)點的次數(shù)約為n


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題下面關(guān)于線性表的敘述中,錯誤的是()關(guān)系。

A.順序表必須占一片地址連續(xù)的存儲單元
B.順序表可以隨機存取任一元素
C.鏈表不必占用一片地址連續(xù)的存儲單元
D.鏈表可以隨機存取任一元素

4.單項選擇題在單鏈表中,增加頭結(jié)點的目的是()

A. 使單鏈表至少有一個結(jié)點
B. 標志表中首結(jié)點的位置
C. 方便運算的實現(xiàn)
D. 說明該單鏈表是線性表的鏈式存儲結(jié)構(gòu)

5.單項選擇題用鏈表存儲的線性表,其優(yōu)點是()

A. 便于隨機存取
B. 花費的存儲空間比順序表少
C. 便于插入和刪除
D. 數(shù)據(jù)元素的物理順序與邏輯順序相同