武汉软件工程职业学院软件技术专业大二2019数据结构二测

武汉软件工程职业学院软件技术专业大二2019数据结构二测

1. 树形结构中元素之间存在一个对多个的关系。 [判断题] *

对(正确答案)

错

2. 先根遍历树正好等同于按___遍历对应的二叉树 [单选题] *

A.先根(正确答案)

B.中根

C.后根

D.层次

3. 将一棵树转成二叉树，根结点没有左子树。 [判断题] *

对

错(正确答案)

4. 后根遍历树正好等同于按___遍历对应的二叉树。 [单选题] *

A.先根

B.中根(正确答案)

C.后根

D.层次

5. 赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 [判断题] *

对(正确答案)

错

6. 赫夫曼树的结点个数不能是偶数。 [判断题] *

对(正确答案)

错

答案解析：n个权值构成的赫夫曼树共有2n-1个节点，为奇数

7. 树最适合用来表示() [单选题] *

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据(正确答案)

D、元素之间无联系的数据

8. 下面那个是完全二叉树（） *

A

B

C(正确答案)

D(正确答案)

9. 以下关于树和二叉树的描述，正确的是() [单选题] *各结点的度均为2的树即为二叉树

任一遍历序列可唯一确定一棵二叉树

任何树都可以转换为唯一的二叉树与之对应(正确答案)树和二叉树都只能用链式存储实现

10. 3个结点构成的二叉树，共有（）种 [单选题] *

3

4

5(正确答案)

6

11. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 [单选题] *

24

48

72

53(正确答案)

12. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 [判断题] *

对(正确答案)

错

13. 二叉树中每个结点的两棵子树的高度差等于1。 [判断题] *

对

错(正确答案)

14. 二叉树中每个结点有两棵非空子树或有两棵空子树。 [判断题] *

对

错(正确答案)

15. 二叉树中所有结点个数是2k-1-1，其中k是树的深度。 [判断题] *

对

错(正确答案)

16. 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 [判断题] *

对

错(正确答案)

17. 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 [判断题] *

对(正确答案)

错

18. 具有12个结点的完全二叉树有5个度为2的结点。 [判断题] *

对(正确答案)

错

19. 二叉树是非线性数据结构，所以(）。 [单选题] *

A.它不能用顺序存储结构存储

B.它不能用链式存储结构存储;

C.顺序存储结构和链式存储结构都能存储;(正确答案)

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

20. 18.设T是一棵有n个顶点的树，下列说法不正确的是（）。 [单选题] *

A.T有n条边(正确答案)

B.T是连通的

C.T是无环的

D.T有n-1条边

21. 14．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为()。 [单选题] *

A.10

B.11(正确答案)

C.12

D.13

22. 5．如果树根算第1层，那么一棵n层的二叉树最多有()个结点。 [单选题] *

A.2n-1(正确答案)

B.2n

C.2n+1

D.2n+1

23. 14、一个包含n个分支结点(非叶结点)的非空二叉树，它的叶结点数目最多为()。 [单选题] *

A．2n+1

B．2n-1

C．n-1

D．n+1(正确答案)

24. 7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少

是()。 [单选题] *

A．10

B．11

C．12(正确答案)

D．13

25. 9.已知一棵二叉树有10个节点，则其中至多有()个节点有2个子节点。 [单选题] *

A.4(正确答案)

B.5

C.6

D.7

26. 5．完全二叉树共有2*N-1个结点，则它的叶节点数是()。 [单选题] *

A.N-1

B.N(正确答案)

C.2*N

D.2*N-1

27. ⒗一棵具有5层的满二叉树中结点数为()。 [单选题] *

A.31(正确答案)

B.32

C.33

D.16

28. ⒘如果根的高度为1,具有61个结点的完全二叉树的高度为()。 [单选题] *

A.5

B.6(正确答案)

C.7

D.8

29. 19．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k 号结点的父结点如果存在的话，应当存放在数组的()号位置。 [单选题] *

A.2k

B.2k+1

C.k/2下取整(正确答案)

D.(k+1)/2下取整