基本信息

---

下载

文档摘要

---

模拟一答案

数据结构部分

1.

（1）解决假溢出问题有两种方法：

一是将队列元素向前“平移”（占用0至rear-front-1）；

二是将队列看成首尾相连，即循环队列（0..m-1）。在循环队列中采用设标志的方式。

（2）采用深度优先遍历整个图。从有向图中的某个结点v出发进行深度遍历，在深度遍历

完成之前，出现一条从顶点u到v的回边。由于u在生成树上是v的子孙,则有向图必定存

在包含顶点v和u的环。

2.

（1）快速排序的基本思想就是划分，划分是其基本操作。具体过程略。

（2）第一