1结构推理什么是有向图顶点的拓扑序列?
2结构推理试证明：有可能从初始输入序列1，2，…，n，利用一个栈得到输出序列p1，p2，…，pn(p1，p2，…，pn是1，2，…，n的一种排列)的充分必要条件是，不存在这样的下标i，j，k,满足i＜j＜k同时pj＜pk＜pi。
3单选题对线性表进行二分查找时，要求线性表必须______。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键码有序排序 D．以链接方式存储，且结点按关键码有序排序
4结构推理对线性表进行二分法检索的先决条件是什么?请简述二分法检索的基本过程及其平均检索长度。
5结构推理现给定一个复杂度为n3的算法，如果这个算法的时间单位为1ns(10-9s)，那么这个算法处理一个规模为1000的输入需耗时多少?
6结构推理根据多分树、B树或B+树的定义，假设外存页块的大小为4096字节，每个关键码和每个指针都占2字节，试计算它们各自的阶数，并且计算高度为5时它们能存储的索引项数的最大和最小值。
7结构推理试为下列各种情况选择合适的排序方法：
8判断题如果图中有一部分边的权为负值，那么用Prim算法求图的最小生成树是不可行的。
9多选题设有一个关键码序列：Q，G M，Z，A，N，P，X，H；下列序列中与上述序列对应的堆是______。 A．A，G H，M，N，P，Q，X，Z B．A，G M，H，Q，N，P，X，Z C．G，M，Q，A，N，P，X，H，Z D．H，G M，P，A，N，Q，X，Z
10单选题二又树结点的后根序列： A．等同于该二叉树对应的树林结点的先根次序序列 B．等同于该二叉树对应的树林结点的后根次序序列 C．等同于该二又树对应的树林结点的层次次序序列 D．不等同于上述任何一种序列
11问答题已知长度为n的线性表A采用顺序存储结构，请写一算法，找出该线性表中值最小的数据元素。
12结构推理采用图的邻接矩阵表示方法，实现拓扑排序和关键路径的求解过程。使用实现的算法对于下图所示的AOE网，求出各活动的可能的最早开始时间和最晚开始时间。输出整个工程的最短完成时间是多少?哪些活动是关键活动?说明哪项活动提高速度后能导致整个工程提前完成。
13问答题写一个算法(不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算法的最后要求使栈成为空栈。
14判断题一个图具有生成树的必要条件是该图必须是连通图。
15结构推理指出在二叉树的第3层、第4层、第12层分别最多有多少个结点。
16问答题计算下列程序片断的时间代价： int i=1; while(i＜=n){ printf(i=/%dn,i); i=i+1; }
17结构推理双端队列是一种特殊的线性表，它的所有插入和删除操作都限制在表的两端进行。现有4个元素要插入空双端队列，问可以得到多少种不同的双端队列状态?如果是5个元素，情况又是怎样?如果有n个元素呢?
18结构推理什么是强连通图?
19判断题空字符串是否只包含“空白”字符的字符串?
20单选题AVL树是一种______。 A．二叉排序树 B．生成树 C．B树 D．哈夫曼树