数据结构 树 考试习题

《数据结构 树 考试习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章树11．不含任何结点的空树()A）是一棵树B）是一棵二叉树Ｃ）既不是树也不是二叉树D）是一棵树也是一棵二叉树12．二叉树是非线性数据结构，所以()A）它不能用顺序存储结构存储;B）它不能用链式存储结构存储;C）顺序存储结构和链式存储结构都能存储;D）顺序存储结构和链式存储结构都不能使用13．把一棵树转换为二叉树后，这棵二叉树的形态是()A）唯一的B）有多种C）有多种，但根结点都没有左孩子D）有多种，但根结点都没有右孩子9.11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）A)24       B)72

2、       C) 48          D)5310.一棵含18个结点的二叉树的高度至少为(  )A)3        B)4        C)6       D)511.下面的二叉树中，(C)不是完全二叉树。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）37．下

3、列陈述中正确的是（）A）二叉树是度为2的有序树　　B）二叉树中结点只有一个孩子时无左右之分C）二叉树中必有度为2的结点　　D）二叉树中最多只有两棵子树，并且有左右之分8.树最适合用来表示（）A）有序数据元素B）无序数据元素C）元素之间具有分支层次关系的数据D）元素之间无联系的元素9.3个结点有（）不同形态的二叉树A）2B）3C）4D）56．二叉树是非线性数据结构，()A）它不能用顺序存储结构存储;B）它不能用链式存储结构存储;C）顺序存储结构和链式存储结构都能存储;D）顺序存储结构和链式存储结构都不能使用7．二叉树上叶结点数等

4、于()A)分支结点数加1B)单分支结点数加1C)双分支结点数加1D)双分支结点数减18．如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,…, n-1的一维数组中，设某结点下标为k(k>0)，则其双亲结点的下标是()　A)(k-1)/2     B)(k+1)/2      C)k/2     D)k-18.树最适合用来表示（）。A．有序数据元素B．无序数据元素C.元素之间具有分支层次关系的数据D．元素之间无联系的元素10.有64个结点的完全二叉树的深度为()(根的层次为第1层)。A.8B.7C.6D.5

5、11.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有２个，那么，该树有（）个叶子结点。A.4B.5C.6D.79.一个二叉树按顺序方式存储在一个维数组中，如图01234567891011121314ABCD EF G  H IJ则结点E在二叉树的第（）层。(假设树根所在层为第1层)A、2B、3C、4D、510.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）A24       B71       C48          D538.二叉树上叶结点数等于（）。A．分

6、支结点数加1B．单分支结点数加1C．双分支结点数加1D．双分支结点数减18.某二叉树的先序序列和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子9.在有n个结点的二叉链表中，值为空的链域的个数为()A.n-1B.2n-1C.n+1D.2n+110.一棵含18个结点的二叉树的高度至少为(    )A.8        B.7        C.6        D.511.深度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历

7、9.一棵124个叶结点的完全二叉树，最多应有()个结点。A.245B.246C.247D.24810.后缀表达式“56*32+-”的值为（）。A.15B.25C.30D.3511.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）A.24       B.71       C. 48          D.537.对一个满二叉树，m个树叶,n个结点,深度为为h,则（）。A.n=2h-1B.h+m=2nC.m=h-1D.n=h+m8.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加()。A

8、.2B.1C.0D.-19.若完全二叉树的结点总个数为100（结点编号从1开始编号，按层序编号），则第58个结点的度为（）A.2B.1C.0D.不确定10.已知完全二叉树的第9层有240个结点，则该完全二叉树的结点数是（）A.494B.495C.496D.497二、填空题1.