假设K
1
，…，K
N
是n个关键词，试解答：
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容：
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
给出折半查找的递归算法，并给出算法时间复杂度分析。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M
1
、M
2
和M
3
。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)分别给出算法备部分的时间复杂度。
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) End． 试问该算法是哪一种求最小生成树的算法?( )
对于以下的图，写出它的4个不同的拓扑有序序列。
有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，‘#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
一棵二叉树如下图所示，其中序遍历序列为()。
以下关于图的叙述中，正确的是( )。
有n个叶结点的非满的完全二叉树的高度为( )。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。