- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[名词解释] 算法设计的要求
【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。
正确性、可读性、健壮性、效率与低存储量需求。
(2)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。
【◆参考答案◆】：n-1
(3)【◆题库问题◆】：[填空题] 任何一个C程序都由（）和若干个被调用的其它函数组成。
【◆参考答案◆】：一个主函数
(4)【◆题库问题◆】：[判断题] 对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。
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．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
(9)【◆题库问题◆】：[单选] 有8个结点的有向完全图有（）条边。
A．14
B．28
C．56
D．112
A．14
B．28
C．56
D．112
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 按照二叉树的定义，具有3个结点的二叉树有（）种。
A．3
B．4
C．5
D．6
A．3
B．4
C．5
D．6
【◆参考答案◆】：C
