数据结构-形考三应用题

Question

四、综合应用题（每小题8分，5题，共40分）
1、
（1）以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（ ）
A.64 B.65 C. 62 D. 66
（2）权重为3的叶结点的哈夫曼编码为( )
A.010 B.0101 C.000 D.0111

2、（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为( )
A.66 B. 80 C. 62 D. 87

（2）权重值为4的叶结点的哈夫曼编码为（）
A.0001 B. 1110 C.001 D. 110

3、（1）已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，该二叉树的根结点是（）
A. e B. c C. b D. a

（2）先序遍历序列是（）
A. e,b,c,d,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e,

4、（1）已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是（）
A. e B. c C. b D. a
(2）后序遍历序列为( )
A. e,d,b,c,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e,

5、（1）以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为（ ）
A. 5，11，28，6，17，58，30，101，18，43，25
B. 5，11，6，28，17，58，30，101，18，43，25
C. 5，11，6，28，101，58，30，17，18，43，25
D. 5，11，6，28，17，58，30，101，18，25，43

（2）权重值为6的叶结点的哈夫曼为（ ）
A. 1001 B. 011 C.001 D.0001

Answer 1

三层架构
三层架构(3-tier architecture) 通常意义上的三层架构就是将整个业务应用划分为：界面层（User Interface layer）、业务逻辑层（Business Logic Layer）、数据访问层（Data access layer）。区分层次的目的即为了“高内聚低耦合”的思想。在软件体系架构设计中，分层式结构是最常见，也是最重要的一种结构。微软推荐的分层式结构一般分为三层，从下至上分别为：数据访问层、业务逻辑层（又或称为领域层）、表示层。