1、国家开放大学电大数据结构网络课综合应用题题库及答案综合应用题题目32(1 )以3,4,5 , 8 , 9 ,作为口偷点的权,构造一棵哈夫曼树.该树的带权路径长度为B 寸A.64B.65C.62 D. 66(2)权重为3的叶结点的咕夫曼孺码为CSV.A.010B.0101C.000D.0111题目33(1 )以2.3,4,7 , 8,91乍为0简点的权，构造一棵咕夫侵树，岫的帝权路径长度为B 3 力A.66 B. 80 C. 62 D. 87(2)权重值为4的叶结点的哈夫曼编码为C = /A.0001 B 1110 C.001 D. 110题目34(1) 已知某二叉树的后序遍历序列是debca,
2、中序遍历物是dbeac,该二叉树的根结点是D #A. e B. c C. b D. a(2) 先序遍历序列是C y.A. e.b.c.d.a B. c.a(b,.d.e C. a.b.d.e.c D. a.c.b.d.e.题目35(1)已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb,该二叉树的根结点是D S ；A. e B. c C. b D. a(2 )后序遍历序列为A。.A. e.d.b.c.a B. c.b.e C. a.b.d.e.c D. a.c.b.d.e.题目36(1)以给定权重值5, 6, 17, 18, 25, 30,为叶结点，建立一棵哈夫曼树，该树的中序遍
3、历序列为力A. 5,11,28,6,17,58,30,101,18,43,25B.5,lb6,28,17,58,30,101,18,43,25C.5,lb6,28,101,58,30,17,18,43,25D.5,lb6,28,17,58,30,101,18,25,43(2)权重值为6的叶结点的哈夫曼为D = y .A. 1001B.011C.001D.0001题目23(1)设查找表为(1,10,11,14,23,27,29,55,68)，画出对上述直找表邮折半直找所对应的判定树，为了成功查 找到元素M,需要依次与元素C = V进行比较.A. 23.10,1.14B.23.29.27.14 C
4、. 23.10.11.14 D.23.29.55.14(2 )在等概率条件下，成功查找的平均比较次数为B #力A.24/9 B. 25/9C.3D.2.5题目24(1 ) 一组记录的关键字影U为(47,80,57,39,41 z 46 )，利用地非序的方法建立的初始堆为B #(堆顶元素是最小元素，采用树的形式建堆).A. 39.41,57,80.47.46B.39.41.46.80.47.57C, 39,47,46.80,41.57D.39,41.57,80,46.47(2)输出堆顶元素后凋整后的堆为A t VA.41,47.46,80.57B .41,57.46,80,47C .41,57.
5、80.47,46D .41.80.46,47.57题目25(1)咨冰电囤倒(56公.7言4含.占6).丝鱼港厕赣 、潜白竺少on爵油翌c ” 46.51.56.54.71 二。6 B 56.5L54.46.7二060-46.51.54.56.7二。6 0. 56.5L46.54.71M6-e Baucis ( 6.470?57、39kr46 .3。)、座理1JJ%4 藻3,卅成K(2.2s*s 籍&*一 0A(3p57. 6P8P47.39.4L46 ) W (47. 6P57000. 3P39BM6 )C.(4L 57. 6P8P30.3g.47.46 ) 0. (47. 573 8P30.3941 .46 )信IE26(1) 涔* 嚣电闽耍 36 念一含-2COCOP74)米丑&#、EK存计漆.5B3爵油 闽倒牙0 0 36.28.3。.46.69.74 B 36B6.28.2P69.74C 38-36.3P46 念.74 D.28.36.3p46.69.74筒IE27(1 ) B司制S善府&理45、465 43 3V 95而任座曲5 段、 35 4065 45 35 95B35 4E 65 43 45 95035 4043 45 65 95D35 4o45 43 65 95(2 )冷店忍=迷前景卸斜审、D ” 画3民好A 8 B=C.9 D IO
