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

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

2、另一端進(jìn)行的線性表，其特點(diǎn)是_______。5.在廣義表的存儲(chǔ)結(jié)構(gòu)中，單元素結(jié)點(diǎn)與表元素結(jié)點(diǎn)有一個(gè)域?qū)?yīng)不同，各自分別為_(kāi)______域和_______域。6.構(gòu)造連通網(wǎng)最小生成樹(shù)的兩個(gè)典型算法是______。7.在一個(gè)稀疏矩陣中，每個(gè)非零元素所對(duì)應(yīng)的三元組包括該元素的________、________和________三項(xiàng)。2.一棵度為2的樹(shù)與一棵二叉樹(shù)有何區(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é)點(diǎn)，用○表示內(nèi)部結(jié)點(diǎn)，構(gòu)造相應(yīng)的huffman樹(shù)：(2)(2分)計(jì)算它的帶權(quán)路徑長(zhǎng)度：(3)（2分)寫出它的huffman編碼：(4)（3分)huffman編