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

填空題
設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，a00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a85的地址為（）
答案：41
填空題
在有n個葉子的哈夫曼樹中，葉子結(jié)點總數(shù)為（），分支結(jié)點總數(shù)為（）。
答案：n；n-1
填空題
在AOE網(wǎng)中，從源點到匯點路徑上各活動的時間總和最長的路徑稱為（）
答案：關(guān)鍵路徑
填空題
在單鏈表中，除了元結(jié)點外，任一結(jié)點的存儲位置由（）指示。
答案：其直接前驅(qū)結(jié)點的鏈域的值
填空題
對稀疏矩陣進行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A共有38個零元素，其相應的三元組表共有（）個元素。
答案：4