精编国家开放大学电大《数据结构》网络课综合应用题题库及答案 4页

国家开放大学电大《数据结构》网络课综合应用题题库及答案 综合应用题 题目 32 (1 )以 3,4,5 , 8 9,作为叶结点的权,构造一梆哈夫曼树.该快 J 的帝权路径长度为 B A. 64 B.65 C. 62 D. 66 (2)权重为 3 的叶结卓的哈夫曼循码为 C t V . A. 010 B.DTD1 €.000 D.0111 题目 33 (1 )以 2 3 4,7 . 8,9 作为 0 简点的权 枸『桦昭夫蔓枸 岫的希权路径长度为日 At66 B: 80 Gr62 D: 87 12＞权重值为 4 的叶结点的哈夫曼编码为 C =力. A.0001? B； 1110 C.001 D. 110 题目 34 (1) 已知某二叉树的后序遍历序列是 debca,中序遍历序列是 dbeac,该二叉树的根结点是 b S A® B. c C.b D. a (2) 先序遍历序列是 CV / ■ A.毛 B：.x.a.b.,d.e C； a,b,d,e,e D. a.c,b.dte, 题目 35 (1)已知某二叉树的先序遍历序列是 Mcdb,中序颠序列是 eadcb,该二叉树的根结点是 D € A.： e ： B c D. a A. e.d.D.c.a 0. c^.b.^.e C a.b.d.e.c D. a.c.b.d.e. 题目 36 (1)以结定权重值 5, 6, 17, 25, 3D,为叶结点，建立一棵哈夫曼树，该树的中序遍历序列为 B § / A. 5, 11, 28, 6, 17, 58. 30. 101, B 5, lb 6t 28, 17, 58, 30, 101. C.5, 11. 6> 28, 101, 58. 30. 17. D.5, lb 6, 28, 17，5& 30, IDb (2)权.重值为 6 的叶结点的哈夫曼为 D t / A. 1DD1 B, D11 C.001 D.00D1 题目 23 (1)设查找表为("0」"4,23,27,29,55,68) ,画出对上述直噂进行折半 直找所对应的判定树，为了成功查 用 fel l 需要依次与元素 C # V 进行比较. A. 23.10.1.14 B.23.29.27,14 C. 23.10.11.14 D.23.29.55,14 (2 )在等概率条件下.成功查找的平均比较次数为 题目 24 (1 ) 一组记录的关 g 序列为(47.80,57 ,39,41 .46),利用坷非序的 75$也 Z 的初始堆为 B € / (iOS 素秘-J 盘，祸捌) • A. 39.41.57.80,47.46 J B.39.41.46.80,47.57 C. 39,47,46.80,41,57 D.39.41.57.80,46,47 ⑵输出堆顶元表后,调枝后的堆为 A = y . t ♦ • •,!・ 题目 25 A 24/9 B.25/9 C.3 D.2 5 18. 43, 25 18, 43, 25 18, 43, 25 25, 43 •M： A.41,47,46.80.57 C41,57.80,47,46 B. 41.57.46,80,47 D .41.80.46,47,57 ⑴ 对关谩字序列(56,51.71,54,46 JOG).利用快速排序,以第 f 关键字为分割元素；经过 T 欠划分后结果 为 V :； A. 46.51.56.54,71 JD6; 0,56.51.54,46.71.106 C. 46,51.54,56.71,106 D. 56,51,46,54,71 J06 (2) 一组记录的关键字序列为(60.47 < 00.57 . 39.41 . 46,30 ).利用归井排序的方法.经过(2.2)归井的 结果序列为 D # V . A.(30» 57, 60. 00.47.39,41,46 ) B. (47.60. 57.80. 30,39.41,46 ) C,(41t 57. 60. 80. 30.39.47,46 ) D. (47. 57. 60. 80. 30,39,41.46 ) 题目 26 (1) 对关键字序列(36,6946,28,30,74)采用快斡 E 序,以第 f 关握字为分割屏，经过一次划分后的矣果 序列为 9 令 力 A 30 /20,46,36 ^69,74 0;28i 30,36 t 46.69,74 C 28i 30.46,36.69,74 D. 30.28.36,46.69 , 74 (2) 用冒泡法对上述序列排序，经两通冒泡的结早序列为 A § /. A. 36,28,30,46.69,74 B 36,46.28.20,69,74 .C. 38.36,30.46.6974 D.28,36,,30.46,69.74 题目 27 (1 ) 一组记录的关键字序列为 05,40.65,43,35「95｝写出利用快速排序的方法，以第 T•记录为暮函导 到的划 J 分的结果为 C / A. 35 40 65 45 35 95 B. 35 40 65 43 45 95 C. 35 40 43 45 65 95 D 35 40 45 43 65 95 (2 )对上述序列利用直控插入排字，谜次插入 i 谑中，共进 1 亍了 口 t 力 次元素间的比较. A. 8 B；11 C 商 D；ia