以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()
A. 归并排序
B. 直接插入排序
C. 快速排序
D. 堆排序
含有n个叶子结点的最优二叉树中共有分支结点数是()
A. n-2
B. n-1
C. 2n-1
D. 2n+1
下面关于求关键路径的说法不正确的是()
A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一一定位于关键路径上
如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历