2017年重大數(shù)據(jù)結(jié)構(gòu)第三次作業(yè)及答案

1、第3次作業(yè)次作業(yè)一、填空題（本大題共一、填空題（本大題共3030分，共分，共1010小題，每小題小題，每小題3分）分）1.具有8個頂點的無向圖，邊的總數(shù)最多為______。2.樹在計算機內(nèi)的表示方式有，，。3.設(shè)有一個n階的下三角矩陣A，如果按照行的順序?qū)⑾氯蔷仃囍械脑兀ò▽蔷€上元素）存放在n(n1)個連續(xù)的存儲單元中，則A[i][j]與A[0][0]之間有_______個數(shù)據(jù)元素。4.隊列是限制插入只能在表的一端，而刪除在表的

2、另一端進行的線性表，其特點是_______。5.在廣義表的存儲結(jié)構(gòu)中，單元素結(jié)點與表元素結(jié)點有一個域?qū)?yīng)不同，各自分別為_______域和_______域。6.構(gòu)造連通網(wǎng)最小生成樹的兩個典型算法是______。7.在一個稀疏矩陣中，每個非零元素所對應(yīng)的三元組包括該元素的________、________和________三項。2.一棵度為2的樹與一棵二叉樹有何區(qū)別？3.指出下述程序段的功能是什么voidDemo1(SeqStackSin

3、tm)設(shè)DataType為int型SeqStackTintiInitStack(while(!StackEmpty(S))if((i=Pop(S))!=m)Push(while(!StackEmpty(Push(Si)4.給定集合153142691617(1)（3分）用□表示外部結(jié)點，用○表示內(nèi)部結(jié)點，構(gòu)造相應(yīng)的huffman樹：(2)(2分)計算它的帶權(quán)路徑長度：(3)（2分)寫出它的huffman編碼：(4)（3分)huffman編