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

雜湊函數(hash function)提供從文字轉換到數字的功能,這一功能與下列哪一種資料結構最不相關?

AJava 的 Map
Badjacency matrix正確答案
CC++ STL 的 Map
DPython 的 Dictionary
答案與詳解
B
正確答案
相鄰矩陣(adjacency matrix)是用來表示圖的二維陣列結構,完全不需要使用雜湊函數,因此與雜湊函數最不相關。

逐選項解析

AJava 的 Map✕ 錯誤
Java 的 Map 屬於鍵值對映的關聯式容器,在資料結構概念上與雜湊表的應用場景高度相關,並非最不相關的選項。
Badjacency matrix✓ 正確
adjacency matrix(相鄰矩陣)是圖(Graph)的表示方法,利用二維陣列記錄節點間的相鄰關係,不涉及雜湊函數,與題旨最不相關,為正確選項。
CC++ STL 的 Map✕ 錯誤
DPython 的 Dictionary✕ 錯誤

立即註冊,看完整詳解

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

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

資訊科技 相關題目

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

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

Examly