申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 身心障礙特種考試_三等_資訊處理：資料結構#98257
科目：公職◆資料結構
年份：110年
排序：0

一、在大數據分析的應用中，許多資料集是以稀疏矩陣（Sparse matrix）的方式呈現，如：客戶的購物行為等。這些資料集共同的特性是資料維度大，但其中的資料量相對稀少，若直接以傳統陣列結構來儲存資料，將會造成大量的空間浪費。請以 C 語言完成下列問題要求：

(一)設計一有效的二維稀疏矩陣資料結構，避免儲存不存在（或其值為 0）的資料，有效利用空間。