國中教甄|資訊科技資訊科技112 年第 73 題單選題
下列何種資料結構適合被用來表示課程地圖中,課程彼此間的先後順序關係?
ATree
BGraph正確答案
CQueue
DStack
B正確答案
課程地圖中的課程先後順序通常具有節點與連結關係,甚至可能多對多或有方向,因此最適合用 Graph 表示。
逐選項解析
ATree✕ 易錯陷阱
Tree 適合表示一對多的階層關係,但課程地圖常出現一門課有多門先修課、多門後續課,或不同路徑間互相連結,樹結構較難完整表達。
BGraph✓ 正確
Graph 可將課程視為節點,將先後順序或先修關係視為邊,且可表達有向關係、多對多關係與複雜路徑,最適合表示課程地圖中的課程關聯。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本