大工19春《数据结构》在线作业2
试卷总分:100 得分:0
一、单选题(共10 道试题,共50 分)
1.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:C
2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。
A.3
B.4
C.5
D.6
正确答案:C
3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。
A.16
B.33
C.34
D.35
正确答案:C
4.一棵高度为8的完全二叉树至少有( )叶子结点。
A.63
B.64
C.127
D.128
正确答案:B
5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。
A.空
B.完全二叉树
C.二叉排序树