题库-数据结构15

题库-数据结构15

您的姓名：［填空题］*

L数据结构里，树的度描述错误的是（）。*

A树的度就是树的深度

B树的度就是树的高度

C树的度是各结点度的最小值

D树的度是各结点度的最大值

2.数据结构里，树的叶子结点描述正确的是（）。*

A叶子结点的度为0（正确答案）

B叶子结点又称终端结点

C叶子结点一定不是内部结点：卜确答案）

D叶子结点可能是分支结点

3.在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的

结点数为2个，则度为0的结点数不可能为（）个。*

A4（正确答案）

B5（正确答案）

C6

D7（正确答案）

4.度不为0的结点可以称为（）。*

A叶子

B终端结点

C分支结点

D内部结点

5.关于度为0的结点描述正确的是（）。*

A度为（）的结点是叶子结点正确答案।

B度为0的结点也叫终端结点

C度为。的结点没有子孙

D度为（）的结点一定在树的最后两层

6.数据结构里，树的层次的最大值（根结点算第一层）称为树的（）o*

A深度（正确答案）

B高度

C度

D温度

7•度为0的结点可以称为（）o*

A叶子工确答案）

B终端结点

C分支结点

D根结点

8.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,2,1则T中

的叶子数不可能是0o*

A5（正确答案）

B6（正确答案）

C1（）

D8（正确答案）

9.各结点层次的最大值（根结点算第一层），这个概念不是说（）的。*

A树的深度

B树的高度

C树的度（正确答案）

D结点的度

10.数据结构里，关于树的兄弟与堂兄弟描述正确的是0o*

A互为兄弟的几点的双亲是一个结点

B互为堂兄弟的结点双亲在同一层，但不是同一结点，王确答案）

C堂兄弟和兄弟可能有相同的双亲

D互为堂兄弟的结点一定在同一层E确答案）

11.数据结构里，关于树的概念说法正确的是0o*

A树可以为空树

B树的定义具有递归性

C树中若存在根结点，则有且只能有一个。

D树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每

个子集也是一颗树

12.关于树的深度说法不正确的是（）。*

A树的深度：所有结点层次的最大值，根结点算第一层

B树的深度：所有结点度中的最大值

C树的深度：和树的高度是一个概念

D树的深度：是分支结点中度的最小值

13.关于树的度描述不正确的是（）。*

A树的度：指所有结点中最大的层数：确答案）

B树的度：所有结点度中的最大值

C树的度和树的深度是相同的概念

D树的度：所有结点度中的最小值

14.树的术语中描述不正确有哪些项（）。*

A祖先：即从根到该结点所经分支的所有结点

B子孙：即该结点下层子树中的任一结点

C树的度：指所有结点中最大的层数

D树的高度（深度）：所有结点度中的最大值

15.在树的概念中，树中某结点的直接前驱称为该结点的（）。［单选题］*

A双亲（正确答案）

B孩子

C兄弟

D堂兄弟

16.在树的概念中，树的某结点的直接后继称为该结点的（）。［单选题］*

A孩子（正确答案）

B双亲

C子孙

D祖先

17.在树的概念中，下列选项中关于树的度描述正确的是（）o［单选题］*

A树的度是指各结点的度的最大值（正确答案）

B树的度是指树最大层数

C树的度是指分叉最少的结点的度

D都不对

18.在树的概念中，下列选项中关于树的深度描述正确的是（）。［单选题］*

A树的深度指各结点层次的最大值（根结点算第一层）

B树的深度指树的结点数

C树的深度指第一层结点数目

D都不对

19.在树的概念中，下列选项中关于树的堂兄弟描述正确的是（）o［单选题］*

A双亲在同一层，又不是同一个结点三确答案）

B在树的不同的层

C和兄弟的概念一样

D无正确答案

2（）.在树的概念中，下列选项中关于树的兄弟描述正确的是（）。［单选题］*

A双亲是同一个结点

B双亲是不同的结点

C在树中不同的层

D都不对

21.在树的概念中，在树中叶子结点的度为（）o［单选题］*

A—

B零（正确答案）

C-

D三

22.度为（）的结点又称为（）。［单选题］*

A叶子（正确答案）

B根结点

C分支结点

D内部结点

23.数据结构里，关于树的术语说法正确的是（）01单选题］*

A树的度是结点度的最小值

B树的度又称树的深度

C树的深度又称树的高度用答案）

D树的叶子结点又叫分支结点

24.数据结构里，一棵树的度为3,其度为1,2,3的结点分别是:2,2,1则叶子结点共

有（）个。［单选题］*

A4

B5（正确答案）

C6

D3

25.数据结构里，结点的度是指（）o［单选题］*

A结点挂接的子树的数目（正确答案）

B零

C叶子的个数

D都不对

26.数据结构里，树是一种常用的数据结构，树的逻辑结构是（）o［单选题］*

A一对多（正确答案）

B一对一

C二对一

D多对多

27.数据结构里，一棵树的结点有4层，则树的度是（）。［单选题］*

A4

B3

C5

D不确定

28.数据结构里，C结点有3个堂兄弟（不算自己），B是C的双亲，则B的度是

（）o［单选题］*

A0

B4

C3

D不确定，至少大于等于1

29.数据结构里，B有6个兄弟（不算自己），A是B的双亲，则A的度是（）。［单

选题］*

A3

B6

C7（正确答案）

D8

30.数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就

称为（）o［单选题］*

A满树

B空树（正确答案）

C二叉树

D多叉树

31.数据结构里，在树的术语中，某结点挂接的子树的数目称为（）。［单选题］*

A结点的度

B树的度

C树的深度

D无正确答案

32.数据结构里，在树的术语中，双亲是指（）0［单选题］*

A某结点的直接前驱（正确答案）

B某结点的直接后继

C某结点的同层结点

D都不对

33.结点的度是指（）。［单选题］*

A结点挂接的子树的数目

B零

C叶子的个数

D无正确答案

34.叶子结点又称为（）。［单选题］*

A终端结点

B根结点

C分支结点

D内部结点

35.叶子结点的度为（）o［单选题］*

A—

B零正确答案）

C-

D三

36.在树中，兄弟是指（）。［单选题］*

A双亲是同一个结点

B双亲是不同的结点

C在树中不同的层

D都不对

37.在树中，堂兄弟是指（）。［单选题］*

A双亲在同一层，又不是同一个结点三确答

B在树的不同的层

C和兄弟的概念一样

D以上都不对

38.树的深度是指（）。［单选题］*

A各结点层次的最大值（根结点算第一层）

B树的结点数

C第一层结点数目

D都不对

39.树的度是指（）。［单选题］*

A各结点的度的最大值（正确答案）

B最大层数

C分叉最少的结点的度

D都不对

40.树是（）的逻辑关系。［单选题］*

A一对多确答案）

B一对一

C二对一

D多对多

41.当树中没有结点时，称树为（）。［单选题］*

A满树

B空树

C子树

D都不对

42.数据结构里，树的深度又叫树的高度，二者描述的是树中结点层次的最大值。

［判断题】*

对

错

43.数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。［判断题］*

对

错（正确答案）

44.数据结构里，度为。的结点称为叶子，又称为终端结点。［判断题］*

对

错

45.数据结构里，树的定义具有递归性，因为树中有树。［判断题］*

对（正确答案）

错

46.数据结构里，树的存储方式有:双亲表示法、、孩子兄弟表示法。［判断题］*

对（正确答案）

错

47.兄弟与堂兄弟的共同之处就是一定在树的同一层上。［判断题］*

对（正确答案）

错

48.树可以为空，而且不空时，定义具有递归性。［判断题］*

对（正确答案）

错

49.树的深度和