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

在线作业答案

数据结构[大连理工大学]大工22春《数据结构》在线作业2
试卷总分100得分100
大连理工大学2022年春季学期在线作业
第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
正确答案
某二叉树的先序遍历序列和后序遍历序列正好相反则该二叉树一定是()。
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、不确定
正确答案
一棵满二叉树共有64个叶子结点则其深度为()。
A、4
B、6
C、7
D、8
正确答案
第11题度为2的有序树就是二叉树。
T、对
F、错
正确答案F
二叉树的顺序存储只能从下标1的位置开始存放。
T、对
F、错
正确答案F
第13题在任意一棵二叉树中非叶结点的数目一定小于叶结点的数目。
T、对
F、错
正确答案F
第14题使用先序遍历算法可以求得二叉树的深度。
T、对
F、错
正确答案F
二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。
T、对
F、错
第16题在二叉树的先序遍历序列中任一结点均处在其子树结点前面。
T、对
F、错
第17题从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。
T、对
F、错
第18题在中序线索二叉树中每个非根结点的非空线索都指向该结点的某个祖先结点。
T、对
F、错
第19题在后序线索二叉树中后序下的第一个结点一定是最左下的结点。
T、对
F、错
正确答案F
一棵树转换为二叉树后根结点的右指针为空。
T、对
F、错
正确答案F

本内容由易百教育整理并发布