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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數據結構里，順序表和鏈表分別指（）。

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

2.單項選擇題線性表的順序存儲結構和鏈式存儲結構分別稱為（）。

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

3.單項選擇題數據結構里，鏈表是（）結構。

A.線性
B.樹形
C.圖形
D.集合

4.單項選擇題單鏈表中在p指針后插入元素的時間復雜度是（）。

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

5.單項選擇題單鏈表中修改第i個元素的時間復雜度是（）。

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