Examly題庫
共 2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意108 年第 39 題單選題

以相鄰矩陣(Adjacency Matrix)儲存圖形結構(Graph)時,下列敘述何者錯誤?

A有向圖(Directed Graph)的相鄰矩陣中非零項的數目與邊數相等
B有向圖的相鄰矩陣一定是對稱矩陣(Symmetric Matrix)正確答案
C無向圖(Undirected Graph)的相鄰矩陣中非零項的數目是邊數的二倍
D無向圖的相鄰矩陣一定是對稱矩陣
答案與詳解
B
正確答案
有向圖的相鄰矩陣不一定對稱,只有無向圖才必然對稱。

逐選項解析

A有向圖(Directed Graph)的相鄰矩陣中非零項的數目與邊數相等✕ 錯誤
有向圖每條邊 (i→j) 只填入 A[i][j]=1 一格,因此非零項數恰等於邊數。
B有向圖的相鄰矩陣一定是對稱矩陣(Symmetric Matrix)✓ 正確
C無向圖(Undirected Graph)的相鄰矩陣中非零項的數目是邊數的二倍✕ 錯誤
無向圖每條邊 (i,j) 會在 A[i][j] 與 A[j][i] 各填 1,故非零項數為邊數的兩倍。
D無向圖的相鄰矩陣一定是對稱矩陣✕ 錯誤

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 108 年 國家安全情報人員考試五等考試-資訊組《計算機大意》完整試題與解答

同科目歷年考卷

計算機大意 相關題目

想練更多計算機大意考古題?

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

Examly