2022更新國家開放大學(xué)電大【數(shù)據(jù)結(jié)構(gòu)】網(wǎng)絡(luò)課綜合應(yīng)用題題庫及答案

國家開放大學(xué)電大【數(shù)據(jù)構(gòu)造】網(wǎng)絡(luò)課綜合應(yīng)用題題庫及答案綜合應(yīng)用題題目32(1)以3,4,5,89,作為葉結(jié)點(diǎn)的權(quán),構(gòu)造一梆哈夫曼樹.該快J的帝權(quán)路徑長度為B64 B.65C.62D.66(2)權(quán)重為3的葉結(jié)卓的哈夫曼循碼為CtV.010B.DTD1€.000 D.0111題目33(1)以234,7.8,9作為0簡點(diǎn)的權(quán)枸『樺昭夫蔓枸岫的希權(quán)路徑長度為日At66B:80Gr62D:8712＞權(quán)重值為4的葉結(jié)點(diǎn)的哈夫曼編碼為C=力.A.0001?B;1110C.001D.110題目34已知某二叉樹的后序遍歷序列是debca,中序遍歷序列是dbeac,該二叉樹的根結(jié)點(diǎn)是bSA?B.cC.bD.a先序遍歷序列是CV/■A.毛B:.x.a.b.,d.eC;a,b,d,e,eD.a.c,b.dte,題目35(1)已知某二叉樹的先序遍歷序列是Mcdb,中序顛序列是eadcb,該二叉樹的根結(jié)點(diǎn)是D€A.:e:Bc D.aA.e.d.D.c.a0.c^.b.^.eCa.b.d.e.cD.a.c.b.d.e.題目36

(1)以結(jié)定權(quán)重值5,6,17, 25,3D,為葉結(jié)點(diǎn),建立一棵哈夫曼樹,該樹的中序遍歷序列為B§/18.43,2518,43,2518,43,2518.43,2518,43,2518,43,2525,43B5,lb6t28,17,58,30,101.C.5,11.6>28,101,58.30.17.D.5,lb6,28,17,5&30,IDb(2)權(quán).重值為6的葉結(jié)點(diǎn)的哈夫曼為Dt/A.1DD1B,D11 C.001 D.00D1題目23?m:(1)設(shè)查找表為("0」"4,23,27,29,55,68),畫出對上述直噂進(jìn)展折半直找所對應(yīng)的判定樹,為了成功查用fell需要依次與元素C#V進(jìn)展?m:A.23.10.1.14 B.23.29.27,14C.23.10.11.14D.23.29.55,14(2)在等概率條件下.成功查找的平均比較次數(shù)為A24/9B.25/9 C.3D.25題目24(1)一組記錄的關(guān)g序列為(47.80,57,39,41.46),利用坷非序的75$也Z的初始堆為B€/(iOS素秘-J盤,禍捌)?A.39.41.57.80,47.46JB.39.41.46.80,47.5739,47,46.80,41,57 D.39.41.57.80,46,47⑵輸出堆頂元表后,調(diào)枝后的堆為A=y.t? ??,!?A.41,47,46.80.57C41,57.80,47,46A.41,47,46.80.57C41,57.80,47,4641.57.46,80,47D.41.80.46,47,57題目25⑴對關(guān)謾字序列(56,51.71,54,46JOG).利用快速排序,以第f關(guān)鍵字為分割元素;經(jīng)過T欠劃分后結(jié)果為V:;A.46.51.56.54,71JD6; 0,56.51.54,46.71.106C.46,51.54,56.71,106 D.56,51,46,54,71J06(2)一組記錄的關(guān)鍵字序列為(60.47<00.57.39.41.46,30).利用歸井排序的方法.經(jīng)過(2.2)歸井的結(jié)果序列為D#V.A.(30?57,60.00.47.39,41,46) B.(47.60.57.80.30,39.41,46)C,(41t57.60.80.30.39.47,46) D.(47.57.60.80.30,39,41.46)題目26對關(guān)鍵字序列(36,6946,28,30,74)采用快斡E序,以第f關(guān)握字為分割屏,經(jīng)過一次劃分后的矣果序列為9令力A30/20,46,36^69,74 0;28i30,36t46.69,74C28i30.46,36.69,74D.30.28.36,46.69,74用冒泡法對上述序列排序,經(jīng)兩通冒泡的結(jié)早序列為A§/.A.36,28,30,46.69,74 B36,46.28.20,69,74.C.38.36,30.46.6974 D.28,36,,30.46,69.74題目27(1)一組記錄的關(guān)鍵字序列為05,40.65,43,35「95}寫出利用快速排序的方法,以第T?記錄為暮函導(dǎo)到的劃J分的結(jié)果為C/354065453595354065434