單項選擇題

單鏈表中刪除p指針指向結點的后繼（假設存在）的時間復雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.以上都不對

你可能感興趣的試題

單項選擇題

數(shù)據(jù)結構里，順序表和鏈表分別指（）。

A.線性表的順序存儲結構和鏈式存儲結構
B.線性表的順序存儲結構和隨機存儲結構
C.線性表的順序存儲結構和索引存儲結構
D.線性表的順序存儲結構和散列存儲結構

單項選擇題

線性表的順序存儲結構和鏈式存儲結構分別稱為（）。

A.順序表和鏈表
B.順序表和棧
C.順序表和集合表
D.鏈表和圖表