抽象数据类型

(1)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
ADT，指一个数学模型以及定义在该模型上的一组操作。通常用数据对象、数据关系、基本操作集这样的三元组来表示。有数据抽象和数据封装两个重要特性。

(2)【◆题库问题◆】：[名词解释] 连通分量

【◆参考答案◆】：
对于一个无向图，其极大连通子图叫做该图一个连通分量。

(3)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历

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

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

(5)【◆题库问题◆】：[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 空串和空白串是相同的
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。

【◆参考答案◆】：栈顶 栈底

(8)【◆题库问题◆】：[单选] 有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
A．20
B．66
C．18000
D．33

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 下面有向图所示的拓扑排序的结果序列是（）。
A．125634
B．516234
C．123456
D．521643

【◆参考答案◆】：B