數(shù)據(jù)結(jié)構(gòu)考試題_第1頁
數(shù)據(jù)結(jié)構(gòu)考試題_第2頁
數(shù)據(jù)結(jié)構(gòu)考試題_第3頁
數(shù)據(jù)結(jié)構(gòu)考試題_第4頁
數(shù)據(jù)結(jié)構(gòu)考試題_第5頁
已閱讀5頁,還剩15頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

一、填空題:(1分*10=10分)1)線性結(jié)構(gòu)中元素之間存在1對1關(guān)系,樹形結(jié)構(gòu)中元素之間存在二對多,圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。2)順序表中,邏輯上相鄰的元素物理位置一定相鄰;單鏈表中邏輯上相鄰的元素位置不一定相鄰。3)線性表、棧和隊列都是線性結(jié)構(gòu)。對于棧只能在棧頂位置插入和刪除元素;對于隊列只能在隊尾位置插入和在對頭—位置刪除元素。4)由三個結(jié)點構(gòu)成的二叉樹,共有5―種不同的結(jié)構(gòu)。5)具有10個頂點的無向圖,邊的總數(shù)最多為10。6)評價算法的優(yōu)劣通常主要考慮算法的時間復(fù)雜度和空間復(fù)雜度這兩方面。7)鏈?zhǔn)酱鎯Φ奶攸c是利用指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。8)線性表常見的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。9)棧的特點是,隊列的特點是先進(jìn)先出。10)對于二叉樹來說,第i層上最多有2i-i__個節(jié)點。11)哈夫曼樹是指J弋權(quán)路徑長度最短的二叉樹。12)構(gòu)造n個結(jié)點的強連通圖,至少有—條弧。13)常見的數(shù)據(jù)結(jié)構(gòu)有集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)。14)計算機程序中加工處理的基本單位是數(shù)據(jù)元素,數(shù)據(jù)中不可再分割最小單位是數(shù)據(jù)項。15)鏈?zhǔn)酱鎯Φ奶攸c是利用指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。16)棧的特點是,隊列的特點是先進(jìn)先出。17)一棵深度為k的滿二叉樹的結(jié)點總數(shù)為2k-i。18)在有n個頂點的有向圖中,每個頂點的度最大可達(dá)2(n-1)。19)線性結(jié)構(gòu)中元素之間存在1對1關(guān)系,樹形結(jié)構(gòu)中元素之間存在二對多關(guān)系,圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。20)計算機程序中加工處理的基本單位是數(shù)據(jù)元素,數(shù)據(jù)中不可再分割最小單位是數(shù)據(jù)項。21)線性表常見的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。22)棧的特點是,隊列的特點是先進(jìn)先出。23)在一顆二叉樹中,度為零的結(jié)點的個數(shù)為n0,度為2的結(jié)點的個數(shù)為n2,則有n0=n2+1。

24)n個頂點的連通圖至少要有n-1條邊。二、單選題:(2分*10=20分)1、數(shù)據(jù)結(jié)構(gòu)中圖形結(jié)構(gòu)中元素對應(yīng)關(guān)系為(C)1對1B.1對多C.多對多D.無關(guān)系2、數(shù)據(jù)處理的基本單位是(A)數(shù)據(jù)元素C.數(shù)據(jù)類型3、用鏈表表示線性表的優(yōu)點是A.便于進(jìn)行插入和刪除操作數(shù)據(jù)項D.數(shù)據(jù)變量(A)便于隨機存取占用的存儲空間較順序表少D.元素的物理順序與與邏輯順序一致4數(shù)據(jù)元素C.數(shù)據(jù)類型3、用鏈表表示線性表的優(yōu)點是A.便于進(jìn)行插入和刪除操作數(shù)據(jù)項D.數(shù)據(jù)變量(A)便于隨機存取占用的存儲空間較順序表少D.元素的物理順序與與邏輯順序一致前移動(C)個元素。n-i+1B.n-i-1C.n-iD.i5、對具有n個結(jié)點的線性表進(jìn)行插入或刪除操作,所需的算法時間復(fù)雜度為(D)O(n2)B.O(nlog2n)C.O(log2n)D.O(n)6、對于棧操作數(shù)據(jù)的原則是(B)A.先進(jìn)先出B?后進(jìn)先出C?后進(jìn)后出D-不分順序7、已知一棵完全二叉樹的結(jié)點總數(shù)為9個,則最后一層的結(jié)點數(shù)為(B)A.1B.2C.3D.48、一個n個頂點的連通無向圖,其邊的個數(shù)至少為(A)A.n-1B.nC.n+1D.nlogn;9、要連通具有n個頂點的有向圖,至少需要(B)條邊。A.n-lB.nC.n+lD.2n10、某二又樹的后序遍歷序列為DABEC,中序遍歷序列為DEBAC,則前序序列遍歷為(D)A.ACBEDB.DECABC.DEABCD.CEDBA11、從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(C)兩大類。A.動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)線性結(jié)構(gòu)、非線性結(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)12、數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)中元素對應(yīng)關(guān)系為(A)A.1對1B.1對多C.多對多D.無關(guān)系13、數(shù)據(jù)處理的基本單位是(A)。A.數(shù)據(jù)元素B.數(shù)據(jù)項C.數(shù)據(jù)類型D.數(shù)據(jù)變量14、在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點,正確的操作是:(B)。A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s;p->next=s->next;D.p->next=s->next;p->next=s;15、在一個長度為n的順序表中,若要刪除第i(1W^n)個元素,則需向

前移動(C)個元素。A.n-i+1B.n-i-1C.n-iD.i16、對具有n個結(jié)點的線性表進(jìn)行插入或刪除操作,所需的算法時間復(fù)雜度為(D)A.O(n2)B.O(nlog2n)C.O(log2n)D.O(n)17、棧和隊列的共同點是(C)。A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點處插入和刪除元素D.沒有共同點18、某二又樹的后序遍歷序列為DABEC,中序遍歷序列為DEBAC,則前序序列遍歷為(D)A.ACBEDB.DECABC.DEABCD.CEDBA19、一個n個頂點的連通無向圖,其邊的個數(shù)至少為(A)。A.n-1B.nC.n+1D.nlogn;20、用折半查找表的元素的速度比用順序法(D)A.必然快B.必然慢C.相等D.不能確定21、數(shù)據(jù)結(jié)構(gòu)中樹型結(jié)構(gòu)中元素對應(yīng)關(guān)系為(B)A.1對1B.1對多C.多對多D.無關(guān)系22、算法分析的兩個主要方面是(D)。A.正確性和簡單性B.可讀性和文檔性C.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性D.時間復(fù)雜度和空間復(fù)雜度23、在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點,正確的操作是:(B)。A.p->next=s;s->next=p->next;B.C.p->next=s;p->next=s->next;D.2A.p->next=s;s->next=p->next;B.C.p->next=s;p->next=s->next;D.24、棧和隊列的共同點是(CA.都是先進(jìn)先出s->next=p->next;p->next=s;p->next=s->next;p->next=s;)。B.都是先進(jìn)后出D.沒有共同點C.只允許在端點處插入和刪除元素25、輸入序列為ABC,可以變?yōu)镃BA時,經(jīng)過的棧操作為(B)A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop26、已知一棵完全二叉樹的結(jié)點總數(shù)為9個,則最后一層的結(jié)點數(shù)為(B)。A.1B.2C.3D.427、在一棵二叉樹上第3層上的結(jié)點數(shù)最多為(B)。A.2B.4C.6D.88、設(shè)無向圖的頂點個數(shù)為n,則該圖最多有(BA.n-1B.n(n-1)/2C.n(n+1)/229、用折半查找表的元素的速度比用順序法(D)C.相等是穩(wěn)定的。B.快速排序,D.歸并排序,)條邊。D.0A.必然快B.必然慢30、下列排序算法中,其中(DA.堆排序,冒泡排序C.直接選擇排序,歸并排序31、線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時(D)A、必須是連續(xù)的D.不能確定堆排序冒泡排序要求內(nèi)存中可用存儲單元的地址B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)不連續(xù)都可以32、判定一個循環(huán)隊列Q(最多元素為MAX)為滿隊列的條件是(C)A、Q->front==Q->rearB、Q->front!=Q->rearC、Q->front==(Q->rear+1)%MAXD、Q->front!=(Q->rear+1)%MAX33、在一個單鏈表中,已知結(jié)點P,若在P結(jié)點后插入S結(jié)點,則執(zhí)行(A)A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、p->next=s;s->next=p->next;D、以上均不正確34、按照二叉樹的定義,具有3個結(jié)點的二叉樹有幾種(C)A、3B、4C、5D、635、深度為5的二叉樹至多有多少個結(jié)點(B)A、16B、31C、32D、4836、圖的深度優(yōu)先搜索算法類似于二叉樹的哪種遍歷(A)A、先序遍歷B、中序遍歷C、后序遍歷D、按層次遍歷37、在一個圖中,所有頂點的度數(shù)之和等于所有邊數(shù)的幾倍(C)A、1/2B、1C、2D、438、到目前為止哪種排序是平均速度最大的一種排序方法(B)A、直接插入排序B、快速排序C、冒泡排序D、希爾排序39、首先訪問該結(jié)點,然后訪問結(jié)點的左子樹,最后訪問結(jié)點的右子樹,這種遍歷方式稱為(A)A、先序遍歷B、后序遍歷C、中序遍歷D、層次遍歷40、一組記錄的關(guān)鍵字為{46,79,56,38,40,84},則利用冒泡排序的方TOC\o"1-5"\h\z法,經(jīng)第一趟排序后的結(jié)果為(B)A、38,40,46,56,79,84B、46,56,38,40,79,84C、40,38,46,56,79,84D、40,38,46,84,56,79三、判斷題:(1分*10=10分)1、線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼。(V)2、最大容量為n的循環(huán)隊列,隊尾指針是rear,隊頭是front,則隊空的條件是rear==front(V)3、棧操作數(shù)據(jù)的原則是先進(jìn)先出。(X)4、在任意一棵二叉樹中,終端結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1。)5、一個棧的輸入序列是12345,則棧的輸出序列不可能是43512。(V)TOC\o"1-5"\h\z6、串是一個有窮字符序列。(V)7、在滿二叉樹中,存在度為1的結(jié)點。(X)8、根據(jù)任意一種遍歷序列即可唯一確定對應(yīng)的二叉樹。(X)9、深度為K的二叉樹至多有2K-1個結(jié)點。(V)10、圖的拓?fù)渑判蚴俏ㄒ坏?。(X)11、一個算法可以有零個輸入或輸出。(X)12、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲,也可以鏈接存儲。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲。(X)13、隊列操作數(shù)據(jù)的原則是先進(jìn)先出。(V)14、空串與空格串是一個概念。(X)15、一個棧的輸入序列是12345,則棧的輸出序列可以是43512。(X)16、在任意一棵二叉樹中,終端結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1(V)17、由樹轉(zhuǎn)化為二叉樹,其根結(jié)點的右子樹總是空的。(V)18、一個有n個結(jié)點的圖,最少有1個連通分量,最多有n個連通分量。(V)19、用折半查找表的元素的速度一定比用順序法快。(X)20、N個頂點的圖或網(wǎng)的最小生成樹有N-1條邊。(V)21、一個算法可以有零個輸入或輸出。(X)22、隊列操作數(shù)據(jù)的原則是先進(jìn)先出。(V)23、棧和隊列邏輯上都是線性表。(V)24、空串與空格串是一個概念。(X)25、用折半查找表的元素的速度一定比用順序法快。(X)26、由樹轉(zhuǎn)化為二叉樹,其根結(jié)點的右子樹總是空的。(V)27、在滿二叉樹中,存在度為1的結(jié)點。(X)28、根據(jù)任意一種遍歷序列即可唯一確定對應(yīng)的二叉樹。(X)29、一個n個頂點的連通無向圖,其邊的個數(shù)至少為n-1條。(V)30、圖或網(wǎng)的生成樹是唯一的。(X)31、線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼。(V)32、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲,也可以鏈接存儲。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲。(X)33、棧和隊列邏輯上都是線性表。(V)34、空串與空格串是一個概念。(X)35、一個棧的輸入序列是12345,則棧的輸出序列可以是43512。(X)36、串是一個有窮字符序列。(V)37、滿二叉樹一定是完全二叉樹。(V)38、希爾排序與直接插入排序都是穩(wěn)定的排序。(X)39、深度為K的二叉樹至多有2K-1個結(jié)點。(V)40、圖或網(wǎng)的生成樹是唯一的。(X)五、編程(10分)將下圖中的二叉樹先序、中序和后序遍歷,寫出遍歷序列,并還原成森

林。解:還原后的森林為:林。解:還原后的森林為:先序:ABCEDFGHIJK中序:BECDAGHFJIK后序:EDCBHGJKIFA已知一個電文字符集中有6個字符{A,B,C,D,E,F},它們使用的頻率為{0.06,0.02,0.04,0.03,0.07,0.12},設(shè)計一個哈夫曼編碼。(提示:哈夫曼樹的每個分支左分支設(shè)為0,右分支設(shè)為1,要求同層中葉子結(jié)點權(quán)值從左到右,從小到大)。解:將頻率值乘以100得:{6,2,4,3,7,12}。設(shè)哈夫曼樹的左分支為0,右分支為1,則求得的哈夫曼樹如下圖:所以哈夫曼編碼為:字符頻率編碼A0.0600B0.021010C0.04100D0.031011E0.0701F0.1211

已知下圖G,(1)畫出G的鄰接矩陣;(2)分別以頂點①和②為開始,寫出G的深度優(yōu)先遍歷序列和廣度優(yōu)先遍歷序列。解:(1)該圖的鄰接矩陣為:011110、0解:(1)該圖的鄰接矩陣為:011110、0100010010011101010001111000000100010001010(2)①開始對該圖進(jìn)行深度優(yōu)先搜索的遍歷序列為:①②⑤③④⑦⑥開始對該圖進(jìn)行廣度優(yōu)先搜索的遍歷序列為:①②③④⑤⑥⑦開始對該圖進(jìn)行深度優(yōu)先搜索的遍歷序列為:②①③④⑦⑥⑤②開始對該圖進(jìn)行廣度優(yōu)先搜索的遍歷序列為:②①⑤③④⑥⑦已知下圖為帶權(quán)圖,寫出用普里姆算法求該圖的最小生成樹過程并畫出最小生成樹。解:最小生成樹的求解過程為:5.用迪杰斯特拉算法,求下圖中從頂點0到其它各頂點的最短路徑。5.用迪杰斯特拉算法,始點終點八、、最短路徑路徑長度01(0,2,1)702(0,2)103(0,4,3)504(0,4)30(0,4,3,5)6.已知一組記錄為{46,74,53,進(jìn)行排序時的每一趟排序結(jié)果。解:TOC\o"1-5"\h\z初始狀態(tài):4674第一趟排序結(jié)果:4653第二趟排序結(jié)果:4614第三趟排序結(jié)果:1426第四趟排序結(jié)果:1426第五趟排序結(jié)果:1426第六趟排序結(jié)果:14(2614,26,38,65},給出采用冒泡排序法531426386514263865(74)263853(6574)3846(536574)38(46536574)(3846536574)3846536574)將下圖中的森林轉(zhuǎn)換成一棵二叉樹,并對這棵二叉樹進(jìn)行先序、中序和后序遍歷,寫出其遍歷序列。中序:BECDAGHFJIK后序:中序:BECDAGHFJIK后序:EDCBHGJKIFA已知一個電文字符集中有8個字符{A,B,C,D,E,F,G,H},它們使用的頻率為{0.04,0.21,0.06,0.07,0.15,0.18,0.12,0.03},設(shè)計一個哈夫曼編碼。(提示:哈夫曼樹的每個分支左分支設(shè)為0,右分支設(shè)為1,要求同層中葉子結(jié)點權(quán)值從左到右,從小到大)。解:將頻率值乘以100得:{4,21,6,7,15,18,12,3}。設(shè)哈夫曼樹的左分支為0,右分支為1,則求得的哈夫曼樹如下圖:

所以哈夫曼編碼為:字符頻率編碼A0.040101B0.2110C0.061100D0.071101E0.15111F0.1800G0.12011H0.030100用迪杰斯特拉算法,求下圖中從頂點0到其它各頂點的最短路徑。解:始點終點八、、最短路徑路徑長度(0,2,1)2(0,2)93(0,4,3)354(0,4)205(0,4,3,5)4710.已知序列{35,24,16,78,22,15,29,70,54,31,20,90,77,24},畫出用這個序列生成的二叉排序樹。在原圖中如果刪除15,有幾種情況,將刪除后二叉排序樹畫出。在原圖中如果刪除22,有幾種情況,將刪除后二叉排序樹畫出。在原圖中如果刪除78,有幾種情況,將刪除后二叉排序樹畫出。

解:(1)生成的二叉排序樹為:(2)在原況,直接將15中如果刪除15,因為15為葉子結(jié)點,刪除只有一種情寸除即可。刪除后的二叉排序樹如下圖:(3)在原圖中如果刪除22,因為22只有一個左子樹,刪除只有一種情況,用它的左子樹根結(jié)點20替換22即可。刪除后的二叉排序樹如下圖:中如果刪除15,因為15為葉子結(jié)點,刪除只有一種情寸除即可。刪除后的二叉排序樹如下圖:(4)在原圖中如果刪除78,因為78有兩個子樹,刪除有兩種情況:第一種是用它左子樹中最大值77來替換它;第二種方法是用它右子樹中最小值90來替換它。刪除后的二叉排序樹如下圖:

11.假定對有序表{3,4,5,7,24,30,42,54,63,72,87,95}進(jìn)行折半查找,試回答下列問題:畫出描述折半查找過程的判定樹;若查找元素54,需依次與那些元素比較?若查找元素90,需依次與那些元素比較?解:(1)二叉判定樹為:若查找元素54,則需要與30、63、42、54比較。若查找元素90,則需要與30、63、87、95比較。12.設(shè)有一組關(guān)鍵字{9,1,23,14,55,20,80,27},采用哈希函數(shù):H(key)=key%7,表長為10,用開放地址法的二次探測再散列方法Hi=(H(key)+di)%10(di=12,22,32,???,)解決沖突。解:H(9)=9%7=2H(1)=1%7=1H(23)=23%7=2(沖突)產(chǎn)生沖突,H=(H(23)+d)%10=(2+1)%10=3H(14)=14%7=01H(55)=55%7=6H(20)=20%7=6(沖突)產(chǎn)生沖突,H=(H(20)+d)%10=(6+1)%10=7H(80)=80%7=3(沖突)1產(chǎn)生沖突,H=(H(80)+d)%10=(3+1)%10=4

H(27)=27%7=6(沖突)產(chǎn)生沖突,H=(H(27)+d)%10=(6+1)%10=7(仍沖突)仍有沖突,H1=(H(27)+d1)%14=(6-1)%10=5所以哈希表面下圖:201234567891419238027552013.將下圖中的二叉樹先序、中序和后序遍歷,寫出遍歷序列,并還原成森林。解:還原后的森林為:先序:ABCEDFGHIJKLMN中序:BECDAGIJHFLMNK后序:EDCBJIHGNMLKFA解:還原后的森林為:先序:ABCEDFGHIJKLMN14.給定一組權(quán)值{3,6,9,14,8,5,4,19,25},試設(shè)計相應(yīng)的哈夫曼樹,并求其帶權(quán)路徑長度WPL。解:WPL=268哈夫曼樹如下:

15.已知下圖,畫出該圖的(1)鄰接矩陣和(2)分別以頂點①和③為起點進(jìn)行深度優(yōu)先遍歷。(3)分別以頂點④和⑤為起點進(jìn)行廣度優(yōu)先遍歷解:(1)該圖的鄰接矩陣為:解:(1)該圖的鄰接矩陣為:010011011001010011011001011011(2)①開始對該圖進(jìn)行深度優(yōu)先搜索的遍歷序列為:①②③④⑤⑥③開始對該圖進(jìn)行深度優(yōu)先搜索的遍歷序列為:③②①⑤④⑥(3)④開始對該圖進(jìn)行廣度優(yōu)先搜索的遍歷序列為:④②③⑤⑥①⑤開始對該圖進(jìn)行廣度優(yōu)先搜索的遍歷序列為:⑤①④⑥②③16.已知圖下圖,(1)寫出該圖的鄰接矩陣;(2)寫出全部拓?fù)渑判?

解:(1)該圖的鄰接矩陣為:023MMM/IMM0M5MMMMA=MM0310MMMMMM0M4MMMMMM0M3MMMMM10M6MMMMMM03MMMMMMM」0(2)拓?fù)渑判虻男蛄袨椋篤1,V2,V3,V4,V6,V5,V7,V8V1,V3,V2,V4,V6,V5,V7,V817.已知序列{32,45,16,7,28,40,30,19,7,56,43,78},畫出用這個序列生成的二叉排序樹。在原圖中如果刪除40,有幾種情況,將刪除后二叉排序樹畫出。在原圖中如果刪除45,有幾種情況,將刪除后二叉排序樹畫出。解:(1)二叉排序樹為:(2)刪除40時有一種情況,用其子樹根結(jié)點43代替,如下圖:

18.已知一組記錄為{46,74,53,14,26,38,65},給出采用直接插入排序法進(jìn)行排序時的每一趟排序結(jié)果。解:r[0]r[1]r[2]r[3]r[4]r[5]r[6]r[7]初始狀態(tài):(46)745314263865第趟插入:74(4674)5314263865第二趟插入:53(465374)14263865第三趟插入:14(14465374)263865第四趟插入:26(1426465374)3865第五趟插入:38(142638465374)65第六趟插入:65(14263846536574),用其右子樹中的最小值56代替如下右圖。如下左圖。第二種,,,用其右子樹中的最小值56代替如下右圖。如下左圖。第二種,,19.將下圖中的森林轉(zhuǎn)換成一棵二叉樹并對這棵二叉樹進(jìn)行先序、中序和后序遍歷,寫出遍歷序列。先序:ABCEDFGHIJKLMN中序:BECDAGIJHFLMNK后序:EDCBJIHGNMLKFA20.已知一個電文字符集中有8個字符,它們使用的頻率為{0.04,0.26,0.06,0.09,,0.15,0.21,0.12,0.07},設(shè)計一個哈夫曼編碼。(提示:哈夫曼樹的每個分支左分支設(shè)為0,右分支設(shè)為1,要求同層中葉子結(jié)點權(quán)值從左到右,從小到大)。解:將頻率值乘以100得:{4,26,6,9,15,21,12,7)設(shè)哈夫曼樹的左分支為0,右分支為1,則求得的哈夫曼樹如下圖:TOC\o"1-5"\h\z所以哈夫曼編碼為:字符頻率編碼A0.040100B0.2610C0.060101D0.091111E0.15110F0.2100G0.21011H0.07111021.畫出該圖

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論