高級數據結構題庫

1、在5x5的矩陣中，有2個非零元素，則稀疏因子爲____。 答案： 0.08 2、下列關於十字鏈表的表述正確的有：  A、十字鏈表的節點只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置。  B、一個全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升。  C、十字鏈表的每個節點只有一個指向後繼元素的指針。  D、應用十字鏈表做矩陣乘法時，時間複雜度是O((ta + tb) * p

>>阅读原文<<