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

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

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

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

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

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

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

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

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

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

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

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

填空题 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

问答题 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？

单项选择题 算法分析的两个主要方面是（）。

单项选择题 研究数据结构就是研究（）。