数据结构4

感谢您能抽出几分钟时间来参加本次答题,现在我们就马上开始吧!
1. 树最适合用来表示__
A.有序数据元素
B.无序数据元素
C.元素间具有分层次关系的数据
D.元素间无联系的数据。
2. 在m叉树中,度为0的结点称为__
A.兄弟
B.树叶
C.树根
D.分支结点
3. 如果树的结点A有4个兄弟,而且B为A的双亲,则B的度为_
A.3
B.4
C.5
D.1
4. 根据二叉树的定义可知二叉树共有__种不同的形态。
A.4
B. 5
C.6
D.7
5. 由3个结点可以构造出__种不同形态的二叉树。
A.3
B.4
C. 5
D.6
6. 具有20个结点的二叉树,其深度最多为__
A.4
B. 5
C.6
D.20
7. 高度为h的满二叉树的结点数是()
A、log2h+1
B、2h+1
C、2h-1
D、2h-1
8. 深度为5的二叉树至多有__个结点。
A.16
B.32
C. 31
D.10
9. 设一棵二叉树共有50个叶子结点(终端结点),则共有__个度2的结点。
A.25
B.49
C.50
D.51
10. 一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有__个结点。
A.24
B.45
C.46
D.47
1. 一颗深度为5的二叉树,至少有( )个叶 子结点。
    ____________
2. 一棵完全二叉树采用顺序存储结构若编号为i的元素有左孩子,则该左孩子的编号为( )
    ____________
3. 一棵含有n(n1)个结点的k叉树,当k=( )时深度最大, 此最大深度为( );当k=( )深度最小, 此最小深度为( )
    ____________
4. 在树的孩子兄弟表示法中,每个结点有两个指针域,一个指向( ),另一个指向( )
    ____________
5. 树的先根遍历结果与其转换的相应一叉树的( )结果相同,树的后根遍历结果与其转换的相应二叉树的( )结 果相同。
    ____________
举报