题目	题型
试证明R是自反的和循环的关系当且仅当R是等价关系。	问答
用图论的语言证明这9个人中一定可以找出3个人相互握过手。	问答
证明题	问答
证明(C,*)也是一个群。	问答
试证明(C,)是(B,)的子群。	问答
算法的空间复杂度是指（）。	单选
数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的科学。	单选
数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的科学。	单选
在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。	单选
一个队列的入队序列为1234，则序列可能的输出序列是（）。	单选
如下图所示的四棵二叉树中，（）不是完全二叉树。	单选
如果T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（）。	单选
一个有n个顶点的无向图最多有（）条边。	单选
判断有向图是否有回路，除了可以用拓扑序列外，还可以用（）。	单选
顺序查找法适合于存储结构为（）的线性表。	单选
下面（）关键字序列符号堆的定义。	单选
算法的5个重要特性是有穷性、（），（）、输入、输出。	问答
在双链表中，每个结点有两个指针域，一个指向（），另一个指向后继续点。	问答
深度为5的二叉树至多有（）个结点。	问答
二叉树的先序和中序遍历序列分别是ABCDEHGH，CBEDFAGH，则后序遍历序列是（）	问答