假設矩陣使用「二維陣列」實作，關於「稀疏矩陣（Sparse Matrix）」的敘述，下列何者正確？
A稀疏矩陣通常只存放主要對角線元素，故可節省大量空間
B若以一般二維陣列儲存稀疏矩陣，大量的 0 仍占用記憶體，效率可能不彰正確答案
C稀疏矩陣之行與列總會相同數量，否則無法稱為稀疏
D將稀疏矩陣視為三維陣列能更有效率地儲存
答案與詳解
逐選項解析
A稀疏矩陣通常只存放主要對角線元素，故可節省大量空間稀疏矩陣定義✕ 錯誤
稀疏矩陣並非只存放主要對角線元素，而是大部分元素為零。對角線矩陣才是只存對角線元素，兩者概念不同。
B若以一般二維陣列儲存稀疏矩陣，大量的 0 仍占用記憶體，效率可能不彰稀疏矩陣儲存✓ 正確
稀疏矩陣中大部分元素為0，若以一般二維陣列儲存，所有0元素仍會佔用記憶體空間，造成空間浪費與存取效率低落，此敘述正確。
C稀疏矩陣之行與列總會相同數量，否則無法稱為稀疏✕ 錯誤
D將稀疏矩陣視為三維陣列能更有效率地儲存✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
