Question

数据结构的几个题求解，感激不尽。

一，在一棵树中，既有前驱结点也有后继结点的是（ ）。
A）内部结点 B）叶子结点 C）根结点 D）分支结点
二、判断题（对的打“√”，错的打“×”。每小题1分，共10分）
1、数据的机内表示称为数据的存储结构。
2、栈和队列是一种非线性数据结构。
3、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
4、若串S1=’This is a map.’，串S2=’is’，则 S2 在 S1 中的位置为3。
5、在一棵二叉树中，假定每个结点只有左孩子，没有右孩子，对它分别进行中序遍历和后序遍历，则具有相同的结果。
6、二叉树中任何一个结点的度都是2。
7、具有相同带权结点构成的哈夫曼树是惟一的。
8、生成树中任意两个顶点间的路径不唯一。
9、无向图和有向图的邻接矩阵都是对称的。
10、直接选择排序是一种稳定的排序方法。

三，9、若对一二叉树进行后序和中序遍历时得到的结点访问顺序一样，则此二叉树一定无 （ ）。
四，假设电文由A, B, C, D, E等5种字符组成，它们出现的频率分别为0.31, 0.29, 0.06, 0.2, 0.14。试为这5种字符设计哈夫曼编码（要求画出哈夫曼树并且要求左子树根结点的权小于等于右子树根结点的权）。

Answer 1

一、A
二、对、错、错、错、对、错、对、对、错、错
三、右孩子