内容发布更新时间 : 2024/11/6 7:23:42星期一 下面是文章的全部内容请认真阅读。

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

一、 单选题 (共 10 道试题,共 50 分) 1.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素

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

2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。 A.3 B.4 C.5 D.6

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

4.一棵高度为8的完全二叉树至少有( )叶子结点。 A.63 B.64 C.127 D.128

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

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

D.高度等于其结点数

6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历

7.若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。 A.e B.f C.g D.h

8.若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为( )。 A.cbefda B.fedcba C.cbedfa D.不确定

9.一棵线索二叉树中含有的线索数比分支数多( )个。 A.2 B.1 C.0

D.不确定

10.一棵满二叉树共有64个叶子结点,则其深度为( )。 A.4 B.6 C.7 D.8

二、 判断题 (共 10 道试题,共 50 分) 1.度为2的有序树就是二叉树。 A.对 B.错

2.二叉树的顺序存储只能从下标1的位置开始存放。 A.对 B.错

3.在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。

A.对 B.错

4.使用先序遍历算法可以求得二叉树的深度。 A.对 B.错

5.二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。 A.对 B.错

6.在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。 A.对 B.错

7.从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。 A.对 B.错

8.在中序线索二叉树中,每个非根结点的非空线索都指向该结点的某个祖先结点。 A.对 B.错

9.在后序线索二叉树中,后序下的第一个结点一定是最左下的结点。 A.对 B.错

10.一棵树转换为二叉树后,根结点的右指针为空。 A.对 B.错