02331數(shù)據(jù)結(jié)構(gòu)填空題每日一練(2020.06.02)

來源：考試資料網(wǎng)

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

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

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

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

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

<wbr id="lzsan"></wbr>