数据结构 树 考试习题

数据结构考试内容

第五章 树

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.下面的二叉树中，( 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） 3 7． 下列陈述中正确的是（ ）

A） 二叉树是度为2的有序树 B） 二叉树中结点只有一个孩子时无左右之分 C） 二叉树中必有度为2的结点 D） 二叉树中最多只有两棵子树，并且有左右之分 8. 树最适合用来表示（ ）

A） 有序数据元素 B） 无序数据元素 C） 元素之间具有分支层次关系的数据 D） 元素之间无联系的元素

数据结构考试内容

9. 3个结点有（ ）不同形态的二叉树

A） 2 B） 3 C） 4 D） 5 6．二叉树是非线性数据结构，( )

A）它不能用顺序存储结构存储; B）它不能用链式存储结构存储; C）顺序存储结构和链式存储结构都能存储; D）顺序存储结构和链式存储结构都不能使用 7．二叉树上叶结点数等于( )

A ) 分支结点数加1 B ) 单分支结点数加1 C ) 双分支结点数加1 D ) 双分支结点数减1

8．如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,…, n-1的一维数组中，设某结点下标为k(k>0)，则其双亲结点的下标是( ) 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、2 长度为（ ）

A 24 B 71 C 48 D 53 8. 二叉树上叶结点数等于（

）。

B、3

C、4

D、5

10. 由权值分别为 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径

A．分支结点数加1 B．单分支结点数加1 C．双分支结点数加1 D．双分支结点数减1

8. 某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。 A.空或只有一个结点 B.高度等于其结点数

数据结构考试内容

C.任一结点无左孩子 D.任一结点无右孩子

9. 在有n个结点的二叉链表中，值为空的链域的个数为( ) A. n-1 B. 2n-1 C. n+1 D. 2n+1 10. 一棵含18个结点的二叉树的高度至少为( )

A. 8 B. 7 C. 6 D. 5 11. 深度优先遍历类似于二叉树的( )

A.先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历

9. 一棵124个叶结点的完全二叉树，最多应有(

A.245

B.246

C.247

D.248

)个结点。

10. 后缀表达式“ 5 6*3 2 + -”的值为（ ）。

A.15 B.25 C.30 D.35

11. 由权值分别为 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（

）

A. 24 B. 71 C. 48 D. 53

7. 对一个满二叉树，m个树叶, n个结点, 深度为为h, 则（ ）。

A. n=2-1 B.h+m=2n C.m=h-1 D. n=h+m

8. 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。

h

A.2 B.1 C.0 D.-1

9. 若完全二叉树的结点总个数为100（结点编号从1开始编号，按层序编号），则第58个结点的度为（ ）

A.2 B.1 C.0 D.不确定

）

10. 已知完全二叉树的第9层 …… 此处隐藏：6233字，全部文档内容请下载后查看。喜欢就下载吧 ……