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

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