Examly題庫立即開始練習
國中教甄|資訊科技資訊科技111 年第 50 題單選題

以下何種資料結構是根據鍵(Key)而直接查詢在記 憶體儲存位置的資料結構?

A堆疊(stack)
B佇列(queue)
C二元樹(binary tree)
D雜湊表(hash table)正確答案
答案與詳解
D
正確答案
雜湊表透過雜湊函數將鍵值轉換為索引,可直接計算出記憶體位址進行存取。

逐選項解析

A堆疊(stack)✕ 錯誤
堆疊為後進先出(LIFO)的線性結構,僅能從頂端進行推入與彈出操作,無法透過鍵值直接查詢。
B佇列(queue)✕ 錯誤
佇列為先進先出(FIFO)的線性結構,僅能從前端刪除、後端插入,同樣無法透過鍵值直接查詢。
C二元樹(binary tree)✕ 錯誤
D雜湊表(hash table)✓ 正確

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

資訊科技 相關題目

想練更多資訊科技考古題?

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

Examly