假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
m阶B一树是一棵( )。
现有两栈，其共享空间为V[1．．m]，top[i]代表第i个栈(i=1，2)栈项，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。
试构造对5个元素进行排序，最多只用7次比较的算法。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。
对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
已知一棵二叉树，第m层上最多含有结点数为( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
判断下列序列是否为堆，若不是堆，则把它们调整为堆。 (1)(100，85，95，75，80，60，82，40，20，10，65) (2)(100，95，85，82，80，75，65，60，40，20，10) (3)(100，85，40，75，80，60，65，95，82，10，20) (4)(10，20，40，60，65，75，80，82，85，95，100)
适用于折半查找的表的存储方式及元素排列要求为( )。
一个递归算法必须包括( )。
对于由n个顶点组成的有向完全图来说，图中共包含( )条边，对于由n个顶点组成的无向完全图来说，图中共包含( )条边。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
B综合应用题41-47小题。/B
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。
下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试问该算法是哪一种求最小生成树的算法?( )
对于4个元素依次进栈，可以得到( )种出栈序列。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。