题库-数据结构16 (一)

题库-数据结构16

您的姓名：［填空题］*

1.二叉树中含有n(n>=0)个结点组成，若有根结点，则应该有()个根结点。［单

选题］*

A.一(正确答案)

B.两

C.三

D.四

2.数据结构里，具有n个结点的完全二叉树的深度为()o［单选题］*

Alog2n向下取整+1痛答案)

Blog2n向上取整"

Clog2n向下取整-1

Dlog2n向上取整+1"

3.数据结构里，由n(n>=0)个结点的有限集。n=0表示空树()。

n>l满足：

(1)有且只有一个根结点。

⑵其余结点分成()的m个子集Tl、T2、…、Tm,每个集合又都是一颗树。这是树

的定义，请补全要填的空。"［单选题］*

A互不相交

B互相包含

C非空

D可以为空

4.数据结构里，二叉树是否可以为空二叉树（）。［单选题］*

A不可以为空

B可以为空

C不确定

D都不对

5.数据结构里，完全二叉树与满二叉树的关系正确的是（）。［单选题］*

A满二叉树是完全二叉树的特例

B完全二叉树一定是满二叉树

C满二叉树不是完全二叉树

D都不对

6.数据结构里，完全二叉树的叶子结点只会出现在（）o［单选题］*

A最后一层

B最后两层

C没有叶子结点

D都不对

7.数据结构里，二叉树的第5层最多有（）个结点。［单选题］*

A17

B16

C15

D14

8.数据结构里，深度为4的二叉树，最多有（）个结点。［单选题］*

A15（正确答案）

B14

C13

D16

9.数据结构里，一棵二叉树度为2的结点的个数是10,则问叶子结点的个数是

0o［单选题］*

A12

B11（正确答案）

C10

D9

10.数据结构里，某完全二叉树有14个结点，则该树的深度是（）o［单选题］*

A3

B4（正确答案）

C2

D都不对

1L数据结构里，完全二叉树按照从上到下从左到右编号，则某结点的编号是4,

则它有左孩子的话，其左孩子的编号是（）。［单选题］*

A6

B7

C8（正确答案）

D9

12.一颗二叉树度为2的结点的个数是6,则问度为。的结点的个数是（）。［单选

题］*

A.6

B.7正确答案）

C.8

D.5

13.二叉树是（）。［单选题］*

A.有序树（正确答案）

B.无序树

C.不可以为空树

D.不是递归定义的

14.当二叉树的结点个数n是0的时候表示，它是（）。［单选题］*

A.满二叉树

B.空二叉树

C.完全二叉树

D.哈夫曼树

15.关于二叉树描述正确的是（）。［单选题］*

A.可以是空二叉树

B.不能为空

C.每个结点的度都必须是2

D.二叉树的度可以大于2

16.二叉树的左子树与右子树（）o［单选题］*

A.可以互换位置

B.不可以互换位置

C.必须深度相同

D.的度必须相同

17.二叉树如果有根结点，只能有（）个。［单选题］*

A.一（正确答案）

B.两

C.三

D.四

18.二叉树的左子树也（）。［单选题］*

A.是二叉树才答案，

B.是树就可以没有特殊要求

C.不是二叉树

D.是斜树

19.一颗二叉树度为0的结点的个数是7,则问度为2的结点的个数是（）o［单选

题］*

A.6（正确答案）

B.7

C.8

D.5

20.深度为3的二叉树最多有（）个结点。［单选题］*

A.7（正确答案）

B.8

C.5

D.6

21.满二叉树的叶子结点都在（）。［单选题］*

A.最后一层

B.可以在不同的的层

C.没有叶子结点

D渚B不对

22.某完全二叉树有6个结点，则该树的深度是（）。［单选题］*

A.3（正确答案）

B.4

C.2

D.都不对

23.深度为4的二叉树，最多有（）个结点。［单选题］*

A.15E确答案）

B.14

C.13

D.16

24.满二叉树是（）。［单选题］*

A.所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。

案）

B.所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。

C.所有的分支结点只存在左子树，并且所有叶子都在最后两层上。

D.都不对

25.二叉树是否可以为空二叉树？（）。［单选题］*

A.不可以为空

B.可以为空

C.不确定

D渚R不对

26.完全二叉树与满二叉树的关系正确的是（）。［单选题］*

A.满二叉树是完全二叉树的特例

B.完全二叉树一定是满二叉树

C.满二叉树不是完全二叉树

D渚R不对

27.完全二叉树的叶子结点只会出现在（）0［单选题］*

A.最后一层

B.最后两层

C.没有叶子结点

D渚B不对

28.二叉树的第5层最多有（）个结点。［单选题］*

A.17

B.16（正确答案）

C.15

D.14

29.按照二叉树的形态，有一些特殊二叉树包含（）。*

A.斜树

B.满二叉树（正确答案）

C.完全二叉树（正确答案）

D.度为3的二叉树

30.某二叉树的所有结点的度不是0就是2,则（）。*

A.该二叉树是满二叉树

B.该二叉树不一定是满二叉树

C.该二叉树的度为（）的结点一定是叶子为答案）

D.该二叉树若有n层，则最少的结点数是2*n-l

31.深度为8的二叉树不可能具有的结点个数是（）o*

A.255

B.256（正确答案）

C.512（正确答案）

D.511三确答案）

32.深度是5的二叉树，可以有多少个结点（）o*

A.5（正确答案）

B.7（正确答案）

C.31（正确答案）

D.32

33.特殊的二叉树有三种，分别是（）。*

A.斜树

B.满二叉树

C.完全二叉树（正确答案）

D.哈夫曼树

34.二叉树的形态可以是（）。*

A.只有根结点和左子树

B.只有根结点和右子树礁答案）

C.既有左子树又有右子树正确答案）

D.只有根结点

35.在下列结论中，正确的是（）o*

A.只有一个结点的二叉树的度为0

B.二叉树的度小于等于2「答案）

C.二叉树的左右子树不可任意交换

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

36•一个具有1025个结点的二叉树的高h的值可能是（）。*

A.11正确答案）

B.10

C.500（正确答案）

D.1025（正确答案）

37.二叉树的所有结点的层次的最大值是（）。*

A.二叉树的高度（正确答案）

B.二叉树的深度

C.二叉树的度

D.结点的度

38.数据结构里，二叉树的形态可以是（）o*

A只有根结点和左子树

B只有根结点和右子树

C既有左子树又有右子树确答案）

D只有根结点

39.数据结构里，特殊的二叉树有三种，分别是（）。*

A斜树

B满二叉树（正确答案）

C完全二叉树

D哈夫曼树

40.数据结构里，二叉树里可以有什么样的结点（）。*

A度为。的结点

B度为1的结点（正确答案）

C度为2的结点（正确答案）

D度为3的结点

41.数据结构里，二叉树的第5层可能有多少个结点（）。*

A1（正确答案）

B16（正确答案）

C10（正确答案）

D17

42.数据结构里，二叉树的度可以是（）。*

A1（正确答案）

B2（正确答案）

C3

D4

43.数据结构里，满二叉树的叶子一定只能出现在最后一层。［判断题］*

对

错

44.数据结构里，二叉树可以有两个及以上个数的根结点。［判断题］*

对

错（正确答案）

45.数据结构里，二叉树的左右子树不可以调换，因为二叉树是有序树。［判断题］

对（正确答案）

错

46.数据结构里，二叉树的度小于等于2。［判断题］*

对

错

47.数据结构里，二叉树不可以是空二叉树。［判断题］*

对

错（正确答案）

48.满二叉树是完全二叉树的特例。［判断题］*

对（正确答案）

错

49.满二叉树没有叶子结点。［判断题］*

对

错（正确答案）

50.二叉树的根结点可以有三颗子树。［判断题］*

对