题目	题型
下面算法的时间复杂度是（）。	单选
交换二个不大于1万的整型变量a和b的值，正确的是（）。	单选
若想删除链表的第一个结点，则应执行下列哪一个操作？（）	单选
当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，修改top指针的语句是（）。	单选
若有一个Queue类型的队列Q元素个数的语句是（）。	单选
二叉树是非线性数据结构（）。	单选
以下说法错误的是（）。	单选
二叉树前序遍历序列是EFHILJK，中序遍历序列是HFIEJKL,则该二叉树根结点的右子树的根为（）。	单选
下列（）的邻接矩阵是对称矩阵？	单选
下列（）序列是下图所示的AOV网的拓扑有序序列。	单选
既希望较快的搜索又便于线性表动态变化的搜索方法是（）	单选
为了减少发生冲突的频率，一般取P为（）。	单选
法填空：下列算法实现统计二叉树中度数为1的结点个数，请补充完整。	问答
算法填空：下面是连通图的深度优先搜索算法，其存储结构为邻接矩阵，请补充完整。	问答
请将构造平衡二叉树的过程补充完整。	问答
编写函数t4，将一个有n个非零元素的整数一维数组A[n]拆分为两个一维数组，使得A[]中大于零的元素存放在B[]中，小于零的元素存放在C[]中。	问答