现有两栈，其共享空间为V[1．,m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。
给出折半查找的递归算法，并给出算法时间复杂度分析。
有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
适用于折半查找的表的存储方式及元素排列要求为( )。
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
在线索二叉树中，结点*p没有左子树的充要条件是( )。
如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
在图中所示的4棵二叉树中，()不是完全二叉树。
G=(V，E)是一个带有权的连通图，如图所示。(1)什么是G的最小生成树?(2)G如图所示，请找出G的所有最小生成树。
下述编码中，哪一组不是前缀码? {00，01，10，11}，{0，1，00，11}，{0，10，110，111}
已知一棵二叉树，共有n个结点，那么此二叉树的高度为( )。
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。
将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?
试找出分别满足下面条件的所有二叉树：
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。