- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[填空题] 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
【◆参考答案◆】：3
(2)【◆题库问题◆】：[名词解释] 内部排序
【◆参考答案◆】：
排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存指间移动的排序。
排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存指间移动的排序。
(3)【◆题库问题◆】：[判断题] 完全二叉树一定是满二叉树。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[判断题] 双向链表可随机访问任一结点
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[单选] 设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。
A．8次
B．9次
C．16次
D．18次
A．8次
B．9次
C．16次
D．18次
【◆参考答案◆】：D
(6)【◆题库问题◆】：[判断题] 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分
【◆参考答案◆】：D
(8)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。
【◆参考答案◆】：
p->next=Lc
p->next=Lc
(10)【◆题库问题◆】：[名词解释] 结点的层次
【◆参考答案◆】：
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。
