单选题静态链表中指针表示的是____。【中南大学2003年】
单选题设有一个有向图G=(V，E)，其中
V={v
1
，v
2
，v
3
，v
4
，v
5
，v
6
}
E={＜v
1
，v
2
＞，＜v
2
，v
3
＞，＜v
3
，v
4
＞，＜v
5
，v
2
＞，＜v
5
，v
6
＞，＜v
6
，v
4
＞}
不属于该图的拓扑有序序列是______。
单选题对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右子女的编号，同一结点的左、右子女中，其左子女编号小于其右子女编号，则可采用______遍历实现二叉树的结点编号。
A.先序
B.中序
C.后序
D.层次序
单选题关于杂凑查找说法不正确的有几个? ( )【南京理工大学2000一、16(1．5分)】(1)采用链地址法解决冲突时，查找一个元素的时间是相同的(2)采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
单选题定点小数X的补码表示范围是( )。
单选题一棵二叉树中序序列为FEABDC，后序序列为FBADCE，则层序序列为( )。【华南理工大学2006一、11(2分)】
单选题与中缀表达式a
*
b+c／d-e等价的前缀表达式是( )。【华中科技大学2006一、5(2分)】
单选题如果T
2
是由有序树T转换而来的二叉树，那么T中结点的后序就是T
2
中结点的( )。【西安电子科技大学1996一、2(2分)】【电子科技大学2005一、7(1分)】
单选题构造一棵具有n个结点的二叉排序树，最理想情况下的深度为____。【华中科技大学2007年】
单选题下面程序的时间复杂性为( )。【南京理工大学2004一、4(1分)】for(int i=0；i
单选题对一组数据(2，12，1 6，88，5，10)进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是( )。 【2010年全国试题11(2分)】
单选题在有n个叶予结点的赫夫曼树中，非叶子结点的总数为____。【中南大学2003年】
单选题关于散列表的平均查找长度，下列说法正确的是______。
单选题function calc(x，y：integer)：integer； begin if y=1 then calc：=x else calc：=calc(x，y一1)+x end；a、b均为正整数，则cale(a，b)=( )。【中国科学技术大学1995十四、14(6分)】
单选题快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】
单选题已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。【2009年全国试题9(2分)】
单选题下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4．2(4分)】
单选题一个栈的入栈序列为A，B，C,D，E，则栈的不可能出栈序列是( )。【中南大学2005一、2(2分)】
单选题有关二叉树下列说法正确的是____。【南京理工大学2000年】
单选题将两个各有n个元素的有序表归并成一个有序表，其最多的比较次数是：( )。【中国科学技术大学1998二、9(2分)】