Examly題庫
農會 資訊管理類-九職等以下新進人員電腦概論114 年第 8 題單選題

在單向鏈結串列(Singly Linked List)中,存取第 k 個節點時,其時間複雜度為 O(1)。

A正確
B錯誤正確答案
答案與詳解
B
正確答案
單向鏈結串列需從頭節點循序走訪才能到第k個節點,時間複雜度為O(k)或O(n),非O(1)。

逐選項解析

A正確✕ 易錯陷阱
單向鏈結串列不像陣列有連續記憶體索引,存取第k個必須從head沿指標逐個走訪,故非O(1)。
B錯誤✓ 正確

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 114 年 農會 資訊管理類-九職等以下新進人員《電腦概論》完整試題與解答

電腦概論 相關題目

想練更多電腦概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly