题目
判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
第1题
判断下列叙述的对错,
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
第2题
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第3题
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第4题
判断下列叙述的对错。
(1)数据元素是数据的最小单位。
(2)数据结构是数据元素的集合和这个集合中各数据元素之间关系的集合。
(3)数据结构是具有结构的数据对象。
(4)数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。
(5)算法和程序原则上没有区别,在讨论数据结构时二者是通用的。
第6题
判断下列叙述的对错。
(1)所谓数据的逻辑结构是指数据元素之间的逻辑关系。
(2)同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等,
(3)数据的逻辑结构与数据元素本身的内容和形式无关。
(4)数据结构是指相互之间存在一种或多种关系的数据元素的全体。
(5)从逻辑关系上讲,数据结构主要分为两大类:线性结构和非线性结构。
第7题
A.A) 线性表是n个结点的有穷序列
B.B) 线性表可以为空表
C.C) 线性表的每一个结点有且仅有一个前趋和一个后继
D.D) 线性表结点间的逻辑关系是1:1的联系
第9题
下列关于线性表的叙述中,不正确的是 ______。
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和一个后继
D.线性表结点间的逻辑关系是1:1的联系
第10题
下列关于线性表的叙述中,不正确的是______。
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和一个后继
D.线性表结点间的逻辑关系是1:1的联系
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!