XXX职业学院
201X—201X学年第二学期期末考试
数据结构B(闭卷)
一、 ADDCB CABAC 二、 1. 关系
2. 孩子（后继） 3. 队尾，队头
4. 循环队列 三、 ×××√√ √√×√× 四、 1. 顺序表优点：
（1）方法简单，各种高级语言中都有数组，容易实现。
（2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 链表优点：
插入、删除运算方便。 顺序表缺点：
（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。
（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。 链表缺点：
（1）要占用额外的存储空间存储元素之间的关系，存储密度降低。存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。
（2）链表不是一种随机存储结构，不能随机存取元素
2.初始化栈，判空，求栈长度 ，插入，删除，清空栈，销毁栈，取栈顶元素等。
五、1、（1）
2、
树状结构
3、
4、先序：ABCDEFGHIJ 中序：CBEDAGHFIJ 后序：CEDBHGJIFA
