(算法与数据课后题答案.docVIP

一、选择题 1、 下列关于数据和逻辑结构的叙述中，哪一个是不正确的（Ｃ ）。 A ) 数据的逻辑结构是数据间关系的描述 B) 数据的逻辑结构抽象反映数据元素间的逻辑关系 C) 数据的逻辑结构具体反映数据在计算机中的存储方式 D) 数据的逻辑结构分为线性结构和非线性结构 2、 以下关于数据的存储结构的叙述中哪一条是正确的（Ｂ ）。 A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构 D) 数据的存储结构对数据运算的具体实现没有影响 3、由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法 B . （A）正确 （B）错误 4、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 (A)空或只有一个结点 (B) 完全二叉树 (C)二叉排序树 (D) 高度等于其节点数 5、深度为5的二叉树至多有 C 多少个结点. (A)16 (B)32 (C)31 (D)10 6、根据使用频率为5个字符设计的哈夫曼编码不可能是 C　　 （A）111，110，10，01，00 （B）000，00