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

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

1.填空題設(shè)有一個(gè)10階的對(duì)稱(chēng)矩陣A，采用壓縮存儲(chǔ)方式以行序?yàn)橹餍虼鎯?chǔ)，a⁰⁰為第一個(gè)元素，其存儲(chǔ)地址為0，每個(gè)元素占有1個(gè)存儲(chǔ)地址空間，則a⁸⁵的地址為（）

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

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

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

5.填空題對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)6行7列的稀疏矩陣A共有38個(gè)零元素，其相應(yīng)的三元組表共有（）個(gè)元素。