下列关于Trie树和后缀树的说法中正确的有：

A、首先将序列之间的差异转化为距离矩阵

B、相对简单，计算速度快

C、建树过程中分子序列信息有损失，而且这种损失是不可逆的

D、根据序列之间的距离大小来决定树的拓扑结构和枝长

A、如果一个属性对于所有样本都没有区分能力，那么对于决策毫无用处

B、单一支持向量机模型本身是针对多分类问题的算法

C、K近邻算法中，K值的选择，不会对分类结果有很大影响

D、属性在决策树中的位置不同，并不会影响决策树的效率

A、“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系；

B、“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置；

C、“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置；

D、不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式；

E、其他说法有不正确的。

A、其它三个选项的说法有不正确的

B、“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系

C、“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

D、“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

A、中序遍历二叉排序树可以得到一个关键字的有序序列。

B、若它的右子树不空，则右子树所有结点的值均大于根结点的值。

C、它的左、右子树均为二叉排序树。

D、它的平均查找长度与树的形态有关。

A、K近邻算法中K值的选择对分类的结果影响不大

B、模型测试阶段的测试数据集不能与训练数据集有交集

C、决策树算法中最能将样本数据显著分开的属性应该在决策早期就使用

D、支持向量机模型中距离平面最近的几个样本对平面的选择影响最大

A、Huffman树一定是满二叉树。A Huffman tree must be a full binary tree.

B、Huffman编码是一种前缀编码。Huffman code is a kind of prefix code.

C、Huffman树一定是完全二叉树。A Huffman tree must be a complete binary tree.

D、Huffman编码中所有编码都是等长的。All codes in a Huffman code have the same length.

E、对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案。Different content with the same group of weights can get different Huffman codes.

F、使用频率越高的字母，Huffman编码越长。The higher a letter's frequency is, the longer its Huffman code is.

A、合欢树是母爱的象征。

B、合欢树是永不言弃的希望。

C、合欢树是母子二人战胜苦难命运的见证。

D、合欢树是邻里和睦友爱的象征。

A、二叉搜索树按照中序遍历将各结点打印出将各结点打印出来，将得到按照由小到大的排列。 If we print a binary search tree's nodes according its infix order, the sequence will be from small to large.

B、如果结点χ的左子树有右子树，则存在某个结点的值介于结点χ的值和χ左儿子的值之间，并且这个结点在$$x$$的左子树之中。 If the left child tree of a node x has a right child tree, then there exists some node whose value is between the value of node x and the value of its left child node, and this node is on the left child tree of node x.

C、当根结点没有左儿子时，根结点一定是值最小的结点。If the root node doesn't have left child, it must be the node with the smallest value.

D、二叉搜索树一定是满二叉树。A binary search tree must be a full binary tree.

E、二叉搜索树一定是完全二叉树。A binary search tree must be a complete binary tree.

F、从根结点一直沿右儿子向下找不一定能找到树中值最大的结点。Along the right child of nodes all the time from the root node, it is possible that we couldn't find out the node with the largest value.

B、所有点的出度都小于m的根树

C、所有点的出度都小于等于m，但m必须能取到至少一次的根树

D、除了树叶以外，所有其它点的出度都必须等于m的根树