大工22春《数据结构》在线作业2答卷

吴老师

大工21春《数据结构》在线作业2
试卷总分:100得分:100
一、单选题 (共 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.高度等于其结点数
正确答案来自熊猫题库（www.xmdd188.com）
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
正确答案
二、答案来历：熊猫题库（www.xmdd188.com） (共 10 道试题,共 50 分)
11.度为2的有序树即是二叉树。
答案:错误
12.二叉树的次序存储只能从下标1的方位开端寄存。
答案:错误
13.在恣意一棵二叉树中,非叶结点的数目必定小于叶结点的数目。
答案:错误
14.运用先序遍历算法能够求得二叉树的深度。
答案:错误
15.二叉树的遍历是对一个非线性结构的元素做线性化摆放的过程。
答案:正确
16.在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。
答案:正确
17.从二叉树的先序遍历序列和中序遍历序列能够导出二叉树的后序遍历序列。
答案:正确
18.在中序头绪二叉树中,每个非根结点的非空头绪都指向该结点的某个先人结点。
答案:正确
19.在后序头绪二叉树中,后序下的榜首个结点必定是最左下的结点。
答案:错误
20.一棵树变换为二叉树后,根结点的右指针为空。
答案:错误