对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

(1)【◆题库问题◆】：[判断题] 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A

(4)【◆题库问题◆】：[名词解释] 广义表

【◆参考答案◆】：
广义表简称表，是零个或多个原子表所组成的有限序列。

(5)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

【◆参考答案◆】：N2+1

(8)【◆题库问题◆】：[名词解释] 完全图

【◆参考答案◆】：
任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图。

(9)【◆题库问题◆】：[判断题] 线性表中每个元素都有一个直接前驱和一个直接后继
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 什么是熟料温度？生产中对熟料温度的要求是什么？

【◆参考答案◆】：
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高，会使输送设备造成过热变形损坏，同时影响熟料溶出温度，加剧二次反应的速度，造成Al2O3和Na2O的化学损失。