自己做公司网站成本,wordpress怎么入驻写模板,68Design一样设计网站,兰州营销型网站建设一、填空题#xff08;每空1分#xff0c;共10分#xff09;
1、树最适合用来表示( C )
A.有序数据元素
B.无序数据元素
C.元素之间具有层次关系的数据
D.元素之间具有多对多关系的数据
2、根据二叉树的定义可知二叉树共有#xff08; B#xff09;种不同的基本形态…一、填空题每空1分共10分
1、树最适合用来表示( C )
A.有序数据元素
B.无序数据元素
C.元素之间具有层次关系的数据
D.元素之间具有多对多关系的数据
2、根据二叉树的定义可知二叉树共有 B种不同的基本形态。 A4 B 5 C6 D7 3、深度为4的满2叉树的第3层有 D个结点。 A5 B 6 C2 D4
4、深度为6根的层次为1的二叉树总结点数至多有 D个。 A.31 B.32 C.64 D.63
5、设哈夫曼树中的叶子结点数为n则总结点数为( B )。
A.2n B.2n-1 C.n1 D.2n1
6、把一棵树转换成二叉树后这棵二叉树的形态是 A A.唯一的 B.有多种
C.有多种但根节点都没有左孩子
D.有多种但根节点都没有右孩子
7、若一颗二叉树的先序遍历序列为a,e,b,d,c后续遍历序列为b,c,d,e,a则根结点的孩子结点A 。 A.只有e B.有e,b
C.有e,c D.无法确定 8.若一棵二叉树的先序遍历、后序遍历分别是5678和8765则该二叉树的中序遍历结果不会是C 。 A 5678 B 6785 C 7685 D 8765 9哈夫曼树有199个结点则该哈夫曼树有C 个叶子结点。 A 99 B 101 C 100 D 102
10.由权值为36725的叶子结点生成一棵哈夫曼树它的带权路径长度为 A。
A. 51 B. 23 C. 53 D. 74
二、综合题共10分
1、试分别画出具有3个结点的树、3个结点的二叉树的所有不同形态。2分 2、设一颗二叉树的先序序列为ABDFCEGH中序序列为BFDAGEHC请画出该二叉树。3分 3、用于通信的电文由8个字母组成字母在电文中出现的次数分别为7 19 2 632321 10。请构造出哈夫曼树并给出这8个字母的哈弗曼编码。5分
