数据结构树练习题

合集下载

(完整word版)数据结构-树练习题

数据结构－树练习题

一、选择题

1、二叉树的深度为k，则二叉树最多有（ C ）个结点。

A. 2k

B. 2k-1

C. 2k-1

D. 2k-1

2、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ B ）。

A. R[2i-1]

B. R[2i+1]

C. R[2i]

D. R[2/i]

3、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ B ）。

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

4、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

A. adbce

B. decab

C. debac

D. abcde

5、在一棵具有5层的满二叉树中结点总数为（ A ）。

A. 31

B. 32

C. 33

D. 16

6、由二叉树的前序和后序遍历序列（ B ）惟一确定这棵二叉树。

A. 能

B. 不能

7、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（C ）。

A. 3

B. 2

C. 4

D. 5

8、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（C ）。

A. 67

B. 68

C. 69

D. 70

9、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（A ）。

A. 98

B. 99

C. 50

D. 48

10、表达式a*(b+c)-d的后缀表达式是（ B ）。

数据结构树和二叉树习题及答案

习题六树和二叉树

一、单项选择题

1．以下说法错误的是（）

A.树形结构的特点是一个结点可以有多个直接前趋

B.线性结构中的一个结点至多只有一个直接后继

C.树形结构可以表达（组织）更复杂的数据

D.树（及一切树形结构）是一种”分支层次”结构

E.任何只含一个结点的集合是一棵树

2.下列说法中正确的是（）

A.任何一棵二叉树中至少有一个结点的度为 2

B.任何一棵二叉树中每个结点的度都为 2

C.任何一棵二叉树中的度肯定等于 2

D.任何一棵二叉树中的度可以小于 2

3.讨论树、森林和二叉树的关系，目的是为了（

）

A.借助二叉树上的运算方法去实现对树的一些运算

B.将树、森林按二叉树的存储方式进行存储

C.将树、森林转换成二叉树

D.体现一种技巧，没有什么实际意义4．树最适合用来表示（）

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

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

5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C ．15 D ．不确定

6.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M3与森林F

对应的二叉树根结点的右子树上的结点个数是（）。

A．M1 B ．M1+M2 C ．M3 D ．M2+M3

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A．250 B ．500 C ．254 D ．505 E ．以上答案都不对

8.设给定权值总数有n 个，其哈夫曼树的结点总数为（）

A.不确定 B . 2n C . 2n+1 D . 2n-1

数据结构(树)习题与答案

一、单选题

1、树最适合用来表示（）。

A.元素之间具有分支层次关系的数据

B.有序数据元素

C.元素之间无联系的数据

D.无序数据元素

正确答案：A

2、在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。

A.5

B.4

C.3

D.2

正确答案：B

3、下列陈述中正确的是（）。

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中每个结点最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点

正确答案：C

4、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。

A.2h-1

B.2h+1

C.h+1

D.2h

正确答案：A

解析： A、除根之外，每层只有两个结点，且互为兄弟。

5、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至多为（）。

A.2h-1

B. 2h+1-1

C. 2h-1-1

D. 2h+1

正确答案：A

解析： A、构成完全二叉树。

6、具有n(n>0)个结点的完全二叉树的深度为（）。

A.⌊ log2(n)⌋ +1

B.⌈log2(n)⌉

C.⌊ log2(n)⌋

D.⌈log2(n)+1⌉

正确答案：A

7、具有32个结点的完全二叉树有（）个叶子结点。

A.16

B.14

C.15

D.17

正确答案：A

解析： A、对结点按层序编号，32号结点的双亲结点编号为16，则17至32号结点都为叶子，共16个。

8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。

A.81

B.78

C.80

D.79

正确答案：A

解析： A、完全二叉树的叶子结点只能在最下两层，要使结点最多，这棵二叉树深度

第6章_数据结构习题题目及答案_树和二叉树_参考答案

一、基础知识题

6.1设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，求树T中的叶子数。

【解答】设度为m的树中度为0,1,2,…,m的结点数分别为n0, n1, n2,…, nm，结点总数为n，分枝数为B，则下面二式成立

n= n0+n1+n2+…+nm (1)

n=B+1= n1+2n2 +…+mnm+1 (2)

由(1)和(2)得叶子结点数n0=1+

即： n0=1+(1-1)*4+(2-1)*2+(3-1)*1+(4-1)*1=8

6.2一棵完全二叉树上有1001个结点，求叶子结点的个数。

【解答】因为在任意二叉树中度为2 的结点数n2和叶子结点数n0有如下关系：n2=n0-1,所以设二叉树的结点数为n, 度为1的结点数为n1，则

n= n0+ n1+ n2

n=2n0+n1-1

1002=2n0+n1

由于在完全二叉树中，度为1的结点数n1至多为1，叶子数n0是整数。本题中度为1的结点数n1只能是0，故叶子结点的个数n0为501.

注：解本题时要使用以上公式，不要先判断完全二叉树高10，前9层是满二叉树，第10层都是叶子，……。虽然解法也对，但步骤多且复杂，极易出错。

6.3 一棵124个叶结点的完全二叉树，最多有多少个结点。

【解答】由公式n=2n0+n1-1,当n1为1时，结点数达到最多248个。

6.4．一棵完全二叉树有500个结点，请问该完全二叉树有多少个叶子结点？有多少个度为1的结点？有多少个度为2的结点？如果完全二叉树有501个结点，结果如何？请写出推导过程。

【解答】由公式n=2n0+n1-1，带入具体数得，500=2n0+n1-1，叶子数是整数，度为1的结点数只能为1，故叶子数为250，度为2的结点数是249。

数据结构树考试习题

第五章树

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）元素之间无联系的元素

《数据结构与算法设计》树-习题

preserve(b->rChild, a,n);
} }
得到二叉树b的中序遍历序列，结果放在数组a中
16
2005考研试题
根据______可以唯一地确定一棵二叉树。 A. 先序遍历和后序遍历 B. 先序遍历和层次遍历 C. 中序遍历和层次遍历 D. 中序遍历和后序遍历
D. 中序遍历和后序遍历
所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。 int FormalTree(Bitree t) { if (t == NULL) return 1; if ((t->lchild == NULL) && (t->rchild == NULL)) return 1; if ((t->lchild == NULL) || (t->rchild == NULL)) return 0; return (FormalTree(t->lchild)) && (FormalTree(t->rchild)); }
14
• 请指出下列函数的功能
//先序遍历方式，递归
void swap(BiTNode *b){
BiTNode *t; if(b== NULL) return; t = b->lchild; b->lchild = b->rchild; b->rchild =t; swap(b->lchild );

数据结构练习题--树（题）

第六章树

一．名词解释：

1 树 2。结点的度 3。叶子 4。分支点 5。树的度

6．父结点、子结点 7兄弟 8结点的层数 9树的高度 10 二叉树

11 空二叉树 12 左孩子、右孩子 13孩子数 14 满二叉树 15完全二叉树

16 先根遍历 17 中根遍历 18后根遍历 19二叉树的遍历 20 判定树

21 哈夫曼树

二、填空题

1、树（及一切树形结构）是一种“________”结构。在树上，________结点没有直接前趋。

对树上任一结点X来说，X是它的任一子树的根结点惟一的________。

2、一棵树上的任何结点（不包括根本身）称为根的________。若B是A的子孙，则称A是B

的________

3、一般的，二叉树有______二叉树、______的二叉树、只有______的二叉树、只有______ 的二叉树、同时有______的二叉树五种基本形态。

4、二叉树第i(i>=1)层上至多有______个结点。

5、深度为k(k>=1)的二叉树至多有______个结点。

=______。

6、对任何二叉树，若度为2的节点数为n2，则叶子数n

7、满二叉树上各层的节点数已达到了二叉树可以容纳的______。满二叉树也是______二叉

树，但反之不然。

8、具有n个结点的完全二叉树的深度为______。

9、如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(1<=i<=n)的结点X有：

（1）若i=1,则结点X是______；若i〉1,则X的双亲PARENT(X)的编号为______。

数据结构树习题

第六章树习题

1单项选择题

1、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则叶子结点个数是（B）。

A、9

B、11

C、15

D、无法确定

2、设给定权值总数有n个，其哈夫曼树的结点总数为（D ）。

A、不确定

B、2n

C、2n +1

D、2n 1

3、有关二叉树下列说法正确的是（B）。

A、二叉树的度为2

B、一棵二叉树的度可以小于2

C、二叉树中至少有一个结点的度为2

D、二叉树中任何一个结点的度都为2

4、一棵二叉树高度为h，所有结点的度或为0，或为2,则这棵二叉树最少有（）结点。

A、2 h

B、2 h-1

C、2 h +1

D、h +1

5、对于有n个结点的二叉树，其高度为（）。

- D、不确定

A、n 10g2n

B、10g2n

C、Log 2 n

6、利用二叉链表存储树，则根结点的右指针是（）。

A、指向最左孩子

B、指向最右孩子

C、空

D、非空

7、树的后根遍历序列等同于该树对应的二叉树的（）。

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

8、在下列存储形式中，哪一个不是树的存储形式？（）

人、双亲表示法B、孩子链表表示法

C、孩子兄弟表示法

D、顺序存储表示法

9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

A、CBEFDA

B、FEDCBA

C、CBEDFA 口、不定

10、某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A、空的或只有一个结点

B、任一结点无左子树

C、高度等于其结点数

D、任一结点无右子树

11、一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：（）。

数据结构(树和二叉树)练习题与答案1

1、树最适合用来表示（）。

A.元素之间无联系的数据

B.元素之间具有层次关系的数据

C.无序数据元素

D.有序数据元素

正确答案：B

2、现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（）。

A.线性表

B.树

C.数组

D.图

正确答案：B

3、一棵节点个数为n、高度为h的m（m≥3）次树中，其分支数是（）。

A.n+h

B.h-1

C.n-1

D.nh

正确答案：C

4、若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（）个节点。

A.11

B.5

C.8

D.10

正确答案：A

解析： A、对于该3次树，其中有n3=2，n2=1，n1=2，总分支数=

总度数=n-1，总度数=1×n1+2×n2+3×n3=10，则n=总度数+1=11。5、设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、

1、1，则T中的叶子节点个数是（）。

A.6

B.8

C.7

D.5

正确答案：B

解析： B、这里n1=4，n2=2，n3=1，n4=1，度之和=n-

1=n1+2n2+3n3+4n4=15，所以n=16，则n0=n-n1-n2-n3-n4=16-8=8。6、有一棵三次树，其中n3=2，n2=1，n0=6，则该树的节点个数为（）。

A.9

B.12

C.大于等于9的任意整数

D.10

正确答案：C

解析： C、n=n0+n1+n2+n3=6+n1+1+2=9+n1。

7、假设每个节点值为单个字符，而一棵树的后根遍历序列为ABCDEFGHIJ，则其根节点值是（）。

A.J

B.B

数据结构树考试习题

第五章树

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）元素之间无联系的元素

数据结构(c语言版)习题-树

一、选择题

1．一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )

A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE

2．算术表达式a+b*（c+d/e）转为后缀表达式后为（）

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

3. 在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点。则树T的叶结

点个数是( )。

A. 41

B. 82

C. 113

D. 122

4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）

A．5 B．6 C．7 D．8

5. 在下述结论中，正确的是（）

①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．②④ D．①④

6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点

个数是（）

A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定

7．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A．9 B．11 C．15 D．不确定

8．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结

点的右子树上的结点个数是（）。

A．M1 B．M1+M2 C．M3 D．M2+M3

数据结构第6章树习题

第六章树习题

1单项选择题

1、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则叶子结点个数是（B）。

A、9

B、11

C、15

D、无法确定

2、设给定权值总数有n个，其哈夫曼树的结点总数为( D )。

A、不确定

B、2n

C、2n+1

D、2n–1

3、有关二叉树下列说法正确的是（B）。

A、二叉树的度为2

B、一棵二叉树的度可以小于2

C、二叉树中至少有一个结点的度为2

D、二叉树中任何一个结点的度都为2

4、一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点。

A、2h

B、2h-1

C、2h+1

D、h+1

5、对于有n个结点的二叉树, 其高度为（）。

log D、不确定

A、n log2n

B、log2n

C、⎣⎦n2

6、利用二叉链表存储树，则根结点的右指针是（）。

A、指向最左孩子

B、指向最右孩子

C、空

D、非空

7、树的后根遍历序列等同于该树对应的二叉树的( )。

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

8、在下列存储形式中，哪一个不是树的存储形式？（）

A、双亲表示法

B、孩子链表表示法

C、孩子兄弟表示法

D、顺序存储表示法

9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

A、CBEFDA

B、FEDCBA

C、CBEDFA

D、不定

10、某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A、空的或只有一个结点

B、任一结点无左子树

C、高度等于其结点数

D、任一结点无右子树

11、一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：( )。

数据结构树和二叉树习题及答案

数据结构树和二叉树习

题及答案

集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#

习题六树和二叉树

一、单项选择题

1．以下说法错误的是 ( )

A．树形结构的特点是一个结点可以有多个直接前趋

B．线性结构中的一个结点至多只有一个直接后继

C．树形结构可以表达(组织)更复杂的数据

D．树(及一切树形结构)是一种"分支层次"结构

E．任何只含一个结点的集合是一棵树

2．下列说法中正确的是 ( )

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中每个结点的度都为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

3．讨论树、森林和二叉树的关系，目的是为了（）

A．借助二叉树上的运算方法去实现对树的一些运算

B．将树、森林按二叉树的存储方式进行存储

C．将树、森林转换成二叉树

D．体现一种技巧，没有什么实际意义

4．树最适合用来表示 ( )

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

C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

A．9 B．11 C．15 D．不确定

6．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A．M1 B．M1+M2 C．M3 D．M2+M3

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）A． 250 B． 500 C．254 D．505 E．以上答案都不对

数据结构第六章树和二叉树习题及答案

习题六树和二叉树

一、单项选择题

1．以下说法错误的是 ( )

A．树形结构的特点是一个结点可以有多个直接前趋

B．线性结构中的一个结点至多只有一个直接后继

C．树形结构可以表达(组织)更复杂的数据

D．树(及一切树形结构)是一种"分支层次"结构

E．任何只含一个结点的集合是一棵树

2．下列说法中正确的是 ( )

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中每个结点的度都为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

3．讨论树、森林和二叉树的关系，目的是为了（）

A．借助二叉树上的运算方法去实现对树的一些运算

B．将树、森林按二叉树的存储方式进行存储

C．将树、森林转换成二叉树

D．体现一种技巧，没有什么实际意义

4．树最适合用来表示 ( )

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

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

5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C．15 D．不确定

6．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F 对应的二叉树根结点的右子树上的结点个数是（）。

A．M1 B．M1+M2 C．M3 D．M2+M3

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A． 250 B． 500 C．254 D．505 E．以上答案都不对

8. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )

A．不确定 B．2n C．2n+1 D．2n-1

数据结构第六章树和二叉树习题及答案

习题六树和二叉树

一、单项选择题

1．以下说法错误的是 ( )

A．树形结构的特点是一个结点可以有多个直接前趋

B．线性结构中的一个结点至多只有一个直接后继

C．树形结构可以表达(组织)更复杂的数据

D．树(及一切树形结构)是一种"分支层次"结构

E．任何只含一个结点的集合是一棵树

2．下列说法中正确的是 ( )

A．任何一棵二叉树中至少有一个结点的度为2

B．任何一棵二叉树中每个结点的度都为2

C．任何一棵二叉树中的度肯定等于2

D．任何一棵二叉树中的度可以小于2

3．讨论树、森林和二叉树的关系，目的是为了（）

A．借助二叉树上的运算方法去实现对树的一些运算

B．将树、森林按二叉树的存储方式进行存储

C．将树、森林转换成二叉树

D．体现一种技巧，没有什么实际意义

4．树最适合用来表示 ( )

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

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

5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C．15 D．不确定

6．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F 对应的二叉树根结点的右子树上的结点个数是（）。

A．M1 B．M1+M2 C．M3 D．M2+M3

7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A． 250 B． 500 C．254 D．505 E．以上答案都不对

8. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )

A．不确定 B．2n C．2n+1 D．2n-1

数据结构试题集(8套卷子+答案)

《数据结构》试卷一

一、填空题：（共２０分）

1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。

2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。

3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。

4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列

5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。

6、三个结点a,b,c组成二叉树，共有种不同的结构。

7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。

8、图的遍历有两种,它们是。

9、堆排序的时间复杂度为。

10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。

二、单项选择题（共２０分）

１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）

（A）２，４，１，３（B）３，１，４，２

（C）３，４，１，２（D）１，２，３，４

２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i

３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）

（A）１０（B）１１０（C）１１１０（D）１１１１

４、下面关于数据结构的叙述中，正确的叙述是（）

数据结构树练习题

(完整word版)数据结构-树练习题

数据结构树和二叉树习题及答案

数据结构(树)习题与答案

第6章_数据结构习题题目及答案_树和二叉树_参考答案

数据结构 树 考试习题

《数据结构与算法设计》树-习题

数据结构练习题--树（题）

数据结构树习题

数据结构(树和二叉树)练习题与答案1

数据结构 树 考试习题

数据结构(c语言版)习题-树

数据结构第6章树习题

数据结构树和二叉树习题及答案

数据结构第六章树和二叉树习题及答案

数据结构第六章树和二叉树习题及答案

数据结构试题集(8套卷子+答案)

数据结构树考试习题

数据结构树考试习题