在二叉树中，若某结点在第k层，则其孩子结点在第几层？（）

单项选择题在二叉树中，若某结点在第k层，则其孩子结点在第几层？（）

A.k-1
B.k
C.k+1
D.k+2

1.单项选择题在排序算法中，重新排列成一个按关键字有序的序列的功能称为什么？（）

A.查找
B.插入
C.删除
D.排序

2.单项选择题在查找表中，只进行查找操作的查找表称为什么？（）

A.动态查找表
B.静态查找表
C.顺序查找表
D.二分查找表

3.单项选择题在图的遍历中，深度优先遍历的步骤不包括以下哪项？（）

A.从任意顶点开始访问
B.访问后将该元素对应的访问标志赋值为1
C.寻找与其有关未被访问的所有邻接顶点
D.按顺序入列直到所有邻接顶点均已访问完毕

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

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

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

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

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

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

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

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

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

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

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

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

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

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