Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技103 年第 13 題單選題

稀疏矩陣(Spare Matrix)適合用以下何種資料結構來儲存？

ALINKED LIST正確答案
BTREE
CSTACK
DQUEUE
答案與詳解
A
正確答案
稀疏矩陣包含大量零元素，使用鏈結串列可僅儲存非零元素以節省記憶體並利於動態增刪。

逐選項解析

ALINKED LIST✓ 正確
鏈結串列可動態配置記憶體，僅儲存非零元素的列、行與值，有效節省空間且便於矩陣運算時的節點增刪。
BTREE✕ 錯誤
樹狀結構主要用於具備階層關係或搜尋、排序的資料，不適合直接用來映射二維矩陣的座標與數值。
CSTACK✕ 錯誤
DQUEUE✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

資訊科技 相關題目

有一個二維陣列 A[i,j]，i,j 索引都由 1 開始，若第一個元素 A[1,…
資訊科技 · 112 年 · 第 27 題
對於一已排序的一維陣列 array（您可以假設每個元素都不同），以下哪項操作的複…
資訊科技 · 109 年 · 第 9 題
A[0, 2]的位址是98，A[2, 0]的位址為108，每一元素大小為1，第一…
資訊科技 · 108 年 · 第 13 題
以下是在C語言程式中，實作linked lists的一種方式，QQQ這一個地方應…
資訊科技 · 105 年 · 第 17 題

想練更多資訊科技考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly