数据结构答题.docVIP

第二章：线性表 四. 简答题 1. 分析下列情况下，采用何种存储结构更好些。 (1)若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取 线性表中的元素。 (2)如果 n 个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 (3)描述一个城市的设计和规划。 答： ⑴ 应选用顺序存储结构。很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所 以应选用顺序存储结构。 ⑵ 应选用链式存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。 ⑶ 应选用链式存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删 除各种信息，才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。 第三章：栈和队列 四. 简答题 1. 设有一个栈，元素进栈的次序为 A，B，C，D，E，能否得到如下出栈序列，若能， 请写出操作序列，若不能，请说明原因。 ⑴ C，E，A，B，D ⑵ C，B，A，D，E ⑵ 能，因为在 C、E 出栈后，A 一定在栈中，而且在 B 的下面，不可能先于 B 出栈 ⑵可以，设Ｉ为进栈操作，Ｏ为入栈操作，则其操作序列为 IIIOOOIOIO。 2. 在操作序列 push(1). push(2). pop. push(5). push(7). pop. push(6)之后，栈顶元素和 栈底元素分别是什么？（push(k)表示 k 入栈，pop 表示栈顶元素出栈。） 栈顶元素为 6，栈底元素为 1。 3. 在操作序列 EnQueue(1). EnQueue(3). DeQueue. EnQueue(5). EnQueue(7). DeQueue. EnQueue(9)之后，队头元素和队尾元素分别是什么？（EnQueue(k)表示整 数 k 入队，DeQueue 表示队头元素出队）。 队头元素为 5，队尾元素为 9。 第六章：树和二叉树 第九章：查找 第十章：排序 三. 简答题 1. 已知数据序列为(12，5，9，20，6，31，24)，对该数据序列进行排序，写出插入排序. 起泡排序. 快速排序. 简单选择排序以及二路归并排序每趟的结果。 and actual case whether match; by is located land right nature; property status, whether has damage or quality problem; property using situation, rental or use; reference around similar property price, judge assessment value of rationality; whether exists property disputes, and seized, and freeze, and mortgage, and demolition, and transformation, limit situation. 2. to land right mortgage of, survey people should verified following information: land right card by contains Ming information (right people, and location, and nature, and term, and area,) and actual case whether match; land nature; land flat situation; ground buildings situation; reference around similar land price, judge assessment value of rationality; mortgage real whether has other mortgage right or notice registration established prior; whether exists property disputes, and seized, and freeze, and mortgage, limit situation. 3. other chattels, ownership, the value of the mortgage should be implemented, and whether factors such as easy handling. (C) pledge of coll