以下关于图的叙述中，正确的是( )。
有n个叶结点的非满的完全二叉树的高度为( )。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
如下图所示，在下面的5个序列中，符合深度优先遍历的序列有()个。①aebfdc②acfdeb③aedfcb④aefdbc⑤aecfdb
一个n×n的对称矩阵，如果以行或列为主序存入内存，则其容量为多少?
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为3个表的长度。
已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2* $。
写出快速排序的非递归算法。
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈： (2)pop(st，x)：st栈顶元素出栈，赋给变量x； (3)sempty(st)：判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： (1)enqueue：插入一个元素入队列； (2)dequeue：删除一个元素出队列： (3)queue_empty：判队列为空。(请写明算法的思想及必要的注释。)
为了增加内存空间的利用率和减少溢出的可能性，两个栈可以共享一片连续的内存空间，此时应将两栈的栈底分别设在( )。
若循环队列以数组Q[0．．m一1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。
以下与数据的存储结构无关的术语是( )。
如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d
0
=9，d
1
=4，d
2
=2，d
3
=1，则第二趟排序结束后前4条记录为( )。
有6个元素按6，5，4，3，2，1的顺序依次进栈，不合法的出栈序列是( )。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。
在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。
在一个无向图中，所有顶点的度之和等于边数的( )倍。