(判断题)
拓扑排序是指结点的值是有序排序的。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
(判断题)
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
(判断题)
对二叉排序树进行中根遍历,可得到结点的有序排列。
(填空题)
在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
(填空题)
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
(填空题)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(简答题)
一棵二叉排序树的结构如下图所示,结点的值为1~8,请标出各结点的值。
(简答题)
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
(判断题)
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。