数据结构 树 考试习题.docVIP

第五章 树 11． 不含任何结点的空树( ) A）是一棵树 B）是一棵二叉树 Ｃ）既不是树也不是二叉树 D）是一棵树也是一棵二叉树 12．二叉树是非线性数据结构，所以( ) A）它不能用顺序存储结构存储; B）它不能用链式存储结构存储; C）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 13．把一棵树转换为二叉树后，这棵二叉树的形态是( ) A）唯一的 B）有多种 C）有多种，但根结点都没有左孩子 D）有多种，但根结点都没有右孩子 9. 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A) 24 ??????? B) 72 ??????? C) ? 48 ?????????? D) 53 10.一棵含18个结点的二叉树的高度至少为(? ?)A) 3?????? ??B) 4?????? ??C) 6????? ??D) 5 11.下面的二叉树中，()不是完全二叉树。  10. 设结点x和结点y是二叉树T中的任意两个结点，若在前序序列中x在y之前，而在中序序列中x在y之后，则x和y的关系是（ ） A）x是y的左兄弟　 　 B）x是y的右兄弟 C）y是x的祖先　　 D）y是x的孩子11.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是（ ）A） 6　 　B） 5　 　C） 4　　 D） 3 7． 下列陈述中正确的是A） 二叉树是度为2的有序树　　B） 二叉树中结点只有一个孩子时无左右之分C） 二叉树中必有度为2的结点　　D） 二叉树中最多只有两棵子树，并且有左右之分 A） B） C） D） 9. 3个结点有（ ）不同形态的二叉树 A） 2 B） 3 C） 4 D） 5 ; B）它不能用链式存储结构存储; C）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 7．二叉树上叶结点数等于( ) A ) 分支结点数加1 B ) 单分支结点数加1 C ) 双分支结点数加1 D ) 双分支结点数减1 8．如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0,?1,…,?n-1的一维数组中，设某结点下标为k(k0)，则其双亲结点的下标是 　A ) (k-1)/2?????B ) (k+1)/2?? ????C ) k/2???? ?D ) k-1 8. 树最适合用来表示（ ）。 A．有序数据元素 B．无序数据元素 C. 元素之间具有分支层次关系的数据 D．元素之间无联系的元素 10.有64个结点的完全二叉树的深度为( ) (根的层次为第1层)。A. 8 B. 7 C. 6 D. 5 11.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有２个，那么，该树有（ ）个叶子结点。 A. 4 B. 5 C. 6 D. 7 9.一个二叉树按顺序方式存储在一个维数组中，如图 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D ? E F ? G ? ? H ? I J 则结点E在二叉树的第（ ）层。(假设树根所在层为第1层) A、2 B、3 C、4 D、5 10. 由权值分别为 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ? ） A 24 ??????? B 71 ??????? C 48 ?????????? D 53 8. 二叉树上叶结点数等于（ ）。