- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：D
(2)【◆题库问题◆】：[名词解释] 哈夫曼树
【◆参考答案◆】：
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。
(3)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
【◆参考答案◆】：队列
(4)【◆题库问题◆】：[名词解释] 数据元素
【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
(5)【◆题库问题◆】：[单选] 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接
B．求子串
C．模式匹配
D．判断子串
A．连接
B．求子串
C．模式匹配
D．判断子串
【◆参考答案◆】：C
(6)【◆题库问题◆】：[判断题] 一个无向连通图的生成树是图的极小的连通子图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 广度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
【◆参考答案◆】：D
(8)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。
【◆参考答案◆】：n-1
(9)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的
A．递增的
B．递减的
C．随机的
D．非递减的
【◆参考答案◆】：B
【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。
(10)【◆题库问题◆】：[单选] 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A．第i行非的元素之和
B．第i列非的元素之和
C．第i行非且非0的元素个数
D．第i列非且非0的元素个数
A．第i行非的元素之和
B．第i列非的元素之和
C．第i行非且非0的元素个数
D．第i列非且非0的元素个数
【◆参考答案◆】：D
