國中教甄|資訊科技資訊科技103 年第 36 題單選題
下圖左方為一個圖(graph),下圖右方為表示此圖的一種資料結構,這種資料結構我們稱之為
1 / 2Aadjacency matrix正確答案
Badjacency array
Cadjacency node
Dadjacency list
A正確答案
相鄰矩陣(adjacency matrix)是使用二維陣列來表示圖中頂點間相連關係的標準資料結構。
逐選項解析
Aadjacency matrix✓ 正確
相鄰矩陣(adjacency matrix)利用二維陣列記錄圖中各頂點之間是否有邊相連,是圖的標準表示法之一,符合題意。
Badjacency array✕ 錯誤
計算機科學中並無 adjacency array 此標準專有名詞,通常為干擾選項。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本