02331數據結構填空題每日一練(2020.06.02)

來源：考試資料網

1.填空題設有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，a⁰⁰為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a⁸⁵的地址為（）

2.填空題在有n個葉子的哈夫曼樹中，葉子結點總數為（），分支結點總數為（）。

3.填空題在AOE網中，從源點到匯點路徑上各活動的時間總和最長的路徑稱為（）

4.填空題在單鏈表中，除了元結點外，任一結點的存儲位置由（）指示。

5.填空題對稀疏矩陣進行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A共有38個零元素，其相應的三元組表共有（）個元素。