题目	题型
若某二叉树的中序遍历序列为B,A,F,D,G,C,E,按层次遍历序列为A,B,C,D,E,F,G,则该二叉树的后序遍历序列为（）。	问答
将一棵结点总数为n，且具有m个叶结点的树转换成一棵二叉树以后，该二叉树中右子树为空的结点有（）个。	问答
则称 S是G的（）。	问答
在顺序表（6,15,30,37,65,68,70,72,89,99）中采用折半查找法查找元素37，与表中进行过比较的元素依次是（）。	问答
若已知 n个关键字值相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是（）。	问答
序列（26,5,77,1,61,11,59,48,15,19）对应的小顶堆积是（）。	问答
该邻接矩阵是否是稀疏矩阵？为什么？	问答
一般情况下，建立散列表时难以避免出现散列冲突，常用处理散列冲突的方法之一是开放定址法，该方法的基本思想是什么？	问答
该结果是采用了选择排序还是采用了（起）泡排序法得到的？为什么？	问答
快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？	问答
下面语句哪句是错误的？	问答
已知某完全二叉树的第7层有10个叶结点，请求出该完全二叉树的结点总数的最大值。（要求写出结论的求解过程）	问答
证明：具有n个顶点的无向图最多有n×(n-1)/2条边。	问答
请分别写出对数据元素序列（80,30,50,10,90,20）按值从大到小进行选择排序时每一趟的排序结果。	问答
请写一个算法，该算法判断给定的顶点序列V[0,n-1]={v 1 ,v 2 ,v 3 ,...,v n }是否是该有向图的一个拓扑序列	问答
在C语言中，标识符只能由字母、数字和下划线三种字符组成，并且第一个字符（）。	单选
若整型变量x的初值为6，则计算表达式“x+=x-=x*x”之后，x的值是（）	单选
下列4个程序段中，不是无限循环的是（）	单选
说明“double(*ptr)[N];”中的标识符ptr是（）	单选
下列4个叙述中，正确的是（）	单选