漫话数据结构答案2023秋

第五章测试

1.树形结构是指数据元素之间存在一种（ ）。
A:多对多关系
B:一对一关系
C:多对一关系
D:一对多关系

答案:D
2.把一棵树转换为二叉树后，这棵树的形态是（ ）。
A:有多种，但根结点都没有右孩子
B:有多种，但根结点都没有左孩子
C:有多种
D:唯一的
3.二叉树的深度为k，则二叉树最多有（ ）个结点。
A:2k
B:2-1
C:2
D:2k-1
4.

树的主要遍历方法有（ ）。

A:先根遍历
B:中跟遍历
C:层次遍历
D:后根遍历
5.二叉树只能用二叉链表表示。（ ）
A:错 B:对