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

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

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

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

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

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

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

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

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

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

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

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

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

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

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