- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：正确
(2)【◆题库问题◆】：[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
【◆参考答案◆】：C
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
【◆参考答案◆】：C
(5)【◆题库问题◆】：[判断题] 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A．小于顺序表的平均查找长度
B．大于顺序表的平均查找长度
C．与顺序表的平均查找长度相同
D．无法与顺序表的平均查找长度比较
A．小于顺序表的平均查找长度
B．大于顺序表的平均查找长度
C．与顺序表的平均查找长度相同
D．无法与顺序表的平均查找长度比较
【◆参考答案◆】：C
(7)【◆题库问题◆】：[判断题] 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[判断题] 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[单选] 采用三元组表存储稀疏矩阵，是为了（）。
A．节省存取时间
B．节省存储空间
C．提高对矩阵元素的访问速度
D．提高对矩阵运算的可靠性
A．节省存取时间
B．节省存储空间
C．提高对矩阵元素的访问速度
D．提高对矩阵运算的可靠性
【◆参考答案◆】：B
