- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[名词解释] 插入排序
【◆参考答案◆】：
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。
(2)【◆题库问题◆】：[名词解释] 排序
【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。
(3)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[名词解释] 原地工作
【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。
(5)【◆题库问题◆】：[单选] 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A．n
B．n+1
C．n-1
D．n+e
A．n
B．n+1
C．n-1
D．n+e
【◆参考答案◆】：A
(6)【◆题库问题◆】：[判断题] 直接插入排序是不稳定的排序方法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[填空题] 三叉链表比二叉链表多一个指向（）的指针域。
【◆参考答案◆】：双亲结点
(9)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
【◆参考答案◆】：D
(10)【◆题库问题◆】：[单选] 空串和空格串（）
A．相同
B．不相同
C．可能相同
D．无法确定
A．相同
B．不相同
C．可能相同
D．无法确定
【◆参考答案◆】：B
