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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

单项选择题 根据使用频率为5的字符设计的哈夫曼编码不可能是（）

问答题 简述线性结构与非线性结构的不同点。

问答题 数据结构和数据类型两个概念之间有区别吗？

多项选择题 非线性结构是数据元素之间存在（）的关系。

填空题 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。