關於鏈結串列(Linked List)的特點，下列何者正確？ (A) 實作簡單 (B) 插入資料速度快 (C) 利用索引存取資料 (D) 存取資料的時間固定

正確答案為 B。鏈結串列(Linked List)最大優勢是插入與刪除資料速度快，但缺點是無法用索引隨機存取，必須循序找尋。 (A) 相較於陣列，鏈結串列需要額外管理指標，實作上較為複雜且容易發生指標錯誤。 (C) 這是陣列(Array)的特性。鏈結串列沒有索引，必須從頭(Head)開始循序走訪。

國營聯招資訊計算機原理、網路概論113 年第 23 題單選題

關於鏈結串列(Linked List)的特點，下列何者正確？

A實作簡單

B插入資料速度快正確答案

C利用索引存取資料

D存取資料的時間固定

答案與詳解

正確答案

鏈結串列(Linked List)最大優勢是插入與刪除資料速度快，但缺點是無法用索引隨機存取，必須循序找尋。

A實作簡單✕ 錯誤

相較於陣列，鏈結串列需要額外管理指標，實作上較為複雜且容易發生指標錯誤。

B插入資料速度快✓ 正確

C利用索引存取資料✕ 易錯陷阱

這是陣列(Array)的特性。鏈結串列沒有索引，必須從頭(Head)開始循序走訪。

D存取資料的時間固定✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解