单项选择题 线索二叉链表是利用（）域存储后继结点的地址。

单项选择题 在下列链队列Q中，元素a出队的操作序列为（）。 (提示：p是出队操作所用的辅助节点 )

单项选择题 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。

单项选择题 折半查找法适用于（）。

单项选择题 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。

填空题 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

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

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

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

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

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

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

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

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

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

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

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

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

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

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