哈夫曼树的特点不包括以下哪项？（）

单项选择题哈夫曼树的特点不包括以下哪项？（）

A.权值越大的叶子结点越靠近根结点
B.只有度为0和度为2的结点
C.存在度为1的结点
D.带权路径长度最小

1.单项选择题在二叉树的遍历中，先访问根结点，然后遍历左子树，再遍历右子树的遍历方式是什么？（）

A.中序遍历
B.后序遍历
C.先序遍历
D.层序遍历

2.单项选择题在树的概念中，度为0的结点称为什么？（）

A.根结点
B.分支结点
C.叶子结点
D.双亲结点

3.单项选择题对于稀疏矩阵的存储方式，不包括以下哪种？（）

A.三元组
B.二元组
C.十字链表
D.链接表

4.单项选择题在多维数组中，按行存储和按列存储的区别主要体现在什么方面？（）

A.存储空间
B.存储顺序
C.存储内容
D.存储大小

5.单项选择题在数据结构中，串是由什么组成的有限序列？（）

A.数字
B.字符
C.图形
D.公式

6.单项选择题在二叉搜索树（BST）中，以下哪个特性是正确的？（）

A.所有节点的值都相同
B.任意节点的左子树所有节点的值都大于该节点的值
C.任意节点的右子树所有节点的值都小于该节点的值
D.任意节点的左子树所有节点的值都小于该节点的值，且右子树所有节点的值都大于该节点的值

7.单项选择题在二叉树中，每个节点最多有几个子节点？（）

A.0个
B.1个
C.2个
D.3个

8.单项选择题数据结构中，数据元素之间的关系不包括以下哪一种？（）

A.集合
B.线性结构
C.树形结构
D.环形结构

9.单项选择题以太网交换机的三种转发方式中，哪种方式可以进行帧的差错检测？（）

A.存储转发
B.直通
C.无碎片直通
D.广播

10.单项选择题动态过滤采用的算法是什么？（）

A.自学习算法
B.静态算法
C.随机算法
D.广播算法