拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A . 正确B . 错误

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。A.O(n-1)B.O(n)C.D.

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。A . 正确B . 错误

[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=

[单选题]二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空

[单选题]二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空

[单选题]在网络拓扑中，每个结点都通过通信线路与一个中心结点相连，这种拓扑是（）。A . 总线型B . 星型C . 树型D . 网状型