- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：
若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·中序遍历除去第一棵树之后剩余的树构成的森林
若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·中序遍历除去第一棵树之后剩余的树构成的森林
(2)【◆题库问题◆】：[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A．1
B．2
C．3
D．4
A．1
B．2
C．3
D．4
【◆参考答案◆】：A
(3)【◆题库问题◆】：[单选] 栈在（）中应用。
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C
【◆参考答案◆】：D
(4)【◆题库问题◆】：[单选] 下述哪一条是顺序存储结构的优点（）。
A．插入运算方便
B．可方便地用于各种逻辑结构的存储表示
C．存储密度大
D．删除运算方便
A．插入运算方便
B．可方便地用于各种逻辑结构的存储表示
C．存储密度大
D．删除运算方便
【◆参考答案◆】：C
(5)【◆题库问题◆】：[单选] 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法
A．数据的处理方法
B．数据元素的类型
C．数据元素之间的关系
D．数据的存储方法
【◆参考答案◆】：C
(6)【◆题库问题◆】：[名词解释] 数据项
【◆参考答案◆】：
数据不可分割的最小单位，一个元素由若干个数据项构成。
数据不可分割的最小单位，一个元素由若干个数据项构成。
(7)【◆题库问题◆】：[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A．n/2
B．n-1
C．n
D．n+1
A．n/2
B．n-1
C．n
D．n+1
【◆参考答案◆】：D
(9)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[判断题] 串s是s本身的真子串。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
