数据结构判断对错,求大神解答!1 在线索二叉树中,根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱2 由于给定

数据结构判断对错,求大神解答!
1 在线索二叉树中,根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱
2 由于给定的有向无环图(DAG)中只有一个入度为0的顶点,所以该DGA的拓扑排序序列一定是唯一的。
3 在排序的速度主要取决于内排序的算法的速度。
c1_s 1年前 已收到1个回答 举报

萍儿-2003 幼苗

共回答了27个问题采纳率:100% 举报

1不对,
2不对,DGA的拓扑排序序列不一定是唯一的。
3不对,外排序的速度主要取决于内排序的算法的速度和访问外存的次数

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.072 s. - webmaster@yulucn.com