大工20春《数据结构》在线作业2学习答题资料.docxVIP

大工20春《数据结构》在线作业2试卷总分:100 得分:100

一、单选题(共10道试题,共50分)1.树最适合用来表示()。

A.有序数据元素B.无序数据元素

C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

该题正确选项为:C

假定一棵度为3的树中结点总数为50,则其最小高度为()。A.3

B.4

C.5

D.6

该题正确选项为:C

一棵二叉树中有35个结点,其中所有结点的度之和是()。A.16

B.33C.34D.35

该题正确选项为:C

一棵高度为8的完全二叉树至少有()叶子结点。A.63

B.64C.127D.128

该题正确选项为:B

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。A.空

B.完全二叉树C.二叉排序树

D.高度等于其结点数该题正确选项为:D

如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历