在活动图8-8中,节点表示项目中各个工作阶段的里程碑,连接各个节点的边表示活动,边上的数字表示活动持续的时间。在下面的活动图中,从A到J的关键路径是 (27) ,关键路径长度是 (28) ,从E开始的活动启动的最早时间是 (29) 。
A.ABEGJ B.ADFHJ C.ACFGJ D.ADFB
单项选择题(20)处填()。
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
单项选择题对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A.O(log2n) B.O(n) C.O(nlog2/t) D. O(n2)
单项选择题若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
A.2 B.3 C.4 D.5
单项选择题堆是一种数据结构,()是堆。
A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60) C.(10,15,18,50,80,30,60,20) D.(10,30,60,20,15,18,50,80)
单项选择题以下序列中不符合堆定义的是()。
A.(102,87,100,79,82,62,84,42,22,12,68) B.(102,100,87,84,82,79,68,62,42,22,12) C.(12,22,42,62,68,79,82,84,87,100,102) D.(102,87,42,79,82,62,68,100,84,12,22)