证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S
1
；在该路径上的结点中的元素组成的集合S
2
；在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
，b∈S
2
，c∈S
3
，是否总有a≤b≤c?为什么?
下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。
对初始状态为递增序列的表按递增顺序排序最费时间的是( )算法。
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。
对AOE网络中有关关键路径的叙述中，正确的是( )。
对一个具有7个记录的文件进行快速排序，请问：
一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。
假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=l，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n
2
)。
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
下列( )是一个堆。
对AOE网络中有关关键路径的叙述中，正确的是( )。
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为3个表的长度。
基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是( )。
有n个叶子结点的哈夫曼树的结点总数为( )。