数据结构 树 考试习题.pdfVIP

数据结构树考试习题--第1页

第五章树

11．不含任何结点的空树()

A）是一棵树B）是一棵二叉树

Ｃ）既不是树也不是二叉树D）是一棵树也是一棵二叉树

12．二叉树是非线性数据结构，所以()

A）它不能用顺序存储结构存储;B）它不能用链式存储结构存储;

C）顺序存储结构和链式存储结构都能存储;D）顺序存储结构和链式存储结构都不能使用

13．把一棵树转换为二叉树后，这棵二叉树的形态是()

A）唯一的B）有多种

C）有多种，但根结点都没有左孩子D）有多种，但根结点都没有右孩子

9.11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）

A)24B)72C)48D)53

10.一棵含18个结点的二叉树的高度至少为()

A)3B)4C)6D)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）6B）5C）4D）3

7．下列陈述中正确的是（）

A）二叉树是度为2的有序树B）二叉树中结点只有一个孩子时无左右之分

C）二叉树中必有度为2的结点D）二叉树中最多只有两棵子树，并且有左右之分

8.树最适合用来表示（）

A）有序数据元素B）无序数据元素

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

数据结构树考试习题--第1页

数据结构树考试习题--第2页

9.3个结点有（）不同形态的二叉树

A）2B）3C）4D）5

6．二叉树是非线性数据结构，()

A）它不能用顺序存储结构存储;B）它不能用链式存储结构存储;

C）顺序存储结构和链式存储结构都能存储;

D）顺序存储结构和链式存储结构都不能使用

7．二叉树上叶结点数等于()

A)分支结点数加1B)单分支结点数加1

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

8．如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0,1,…,n-1的一

维数组中，设某结点下标为k(k0)，则其双亲结点的下标是(