填空题 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

填空题 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。

单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

单项选择题 对一个算法的评价，不包括如下（）方面的内容。

填空题 带表头结点的空循环双向链表的长度等于（）。

填空题 向栈中压入元素的操作是先（），后（）。

填空题 在具有n个单元的循环队列中，队满时共有（）个元素。

填空题 在一个循环队列中，队首指针指向队首元素的（）位置。

填空题 （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

单项选择题 判定一个栈ST（最多元素为m0）为空的条件是（）

填空题 由3个结点所构成的二叉树有（）种形态。

问答题 一棵度为2的树与一棵二叉树有何区别？

单项选择题 把一棵树转换为二叉树后，这棵二叉树的形态是（）。

单项选择题 具有n个结点的完全二叉树的深度为（）。

单项选择题 二叉树是非线性数据结构，所以（）。

单项选择题 （）不含任何结点的空树。

单项选择题 对一个满二叉树，m个树叶，n个结点，深度为h，则（）

单项选择题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

单项选择题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。