在具有n個結點的單鏈表中，實現下列哪個操作，其算法的時間復雜度是O（n）？ - 播寶寶

首頁題庫

題目：在具有n個結點的單鏈表中，實現下列哪個操作，其算法的時間復雜度是O（n）？

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

在具有n個結點的單鏈表中，實現下列哪個操作，其算法的時間復雜度是O（n）？

A.在地址為p的結點之後插入一個結點

B.刪除開始結點

C.遍歷鏈表和求鏈表的第i個結點

D.刪除地址為p的結點的後繼結點

正確答案：遍歷鏈表和求鏈表的第i個結點

關鍵字：智慧樹

相關試題

1.帶頭結點的單鏈表L為空的條件是（） 2.線性表的邏輯順序與物理順序總是一致的（）。 3.單鏈表中，增加頭結點的目的是為瞭（） 4.棧和隊列都是運算受限的線性表。（） 5.線性表的長度是線性表所占用的存儲空間的大小（）。

推薦

返回頂部