- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：D
(2)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root
A．lchild
B．data
C．rchild
D．root
【◆参考答案◆】：C
(3)【◆题库问题◆】：[单选] 算法执行过程中所需要的存储空间称为算法的（）
A．时间复杂度
B．计算工作量
C．空间复杂度
D．工作空间
A．时间复杂度
B．计算工作量
C．空间复杂度
D．工作空间
【◆参考答案◆】：C
(4)【◆题库问题◆】：[判断题] 栈和队列都是受限的线性结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[单选] 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。
A．可执行性、可移植性和可扩充性
B．可执行性、有穷性和确定性
C．确定性、有穷性和稳定性
D．易读性、稳定性和确定性
A．可执行性、可移植性和可扩充性
B．可执行性、有穷性和确定性
C．确定性、有穷性和稳定性
D．易读性、稳定性和确定性
【◆参考答案◆】：B
(6)【◆题库问题◆】：[判断题] 二叉树的定义是个递归定义。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(7)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次
A．先序
B．中序
C．后序
D．层次
【◆参考答案◆】：B
(8)【◆题库问题◆】：[判断题] 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[单选] 下面关于算法说法错误的是（）
A．算法最终必须由计算机程序实现
B．为解决某问题的算法同为该问题编写的程序含义是相同的
C．算法的可行性是指指令不能有二义性
D．以上几个都是错误的
A．算法最终必须由计算机程序实现
B．为解决某问题的算法同为该问题编写的程序含义是相同的
C．算法的可行性是指指令不能有二义性
D．以上几个都是错误的
【◆参考答案◆】：D
(10)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接矩阵表示。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
