如果針對一個包含 4 個節點的有向權重圖(directed weighted graph),我們希望利用鄰接矩陣(adjacency matrix)來表示該圖的原始(也就是非經過任何處理的)資料,則下列 C 語言的宣告何者是合理的?
Aint graph[8];
Bint graph[9];
Cint graph[4][4];正確答案
Dint graph[5][5];
答案與詳解
逐選項解析
Aint graph[8];✕ 易錯陷阱
int graph[8] 是一維陣列，無法直接表示節點間的二維對應關係，不適合鄰接矩陣；且8與節點數無直接關聯。
Bint graph[9];✕ 易錯陷阱
int graph[9] 也是一維陣列，9雖等於3×3，但此圖有4個節點，形式與鄰接矩陣不符。
Cint graph[4][4];✓ 正確
Dint graph[5][5];✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
