问题
单项选择题
希尔排序属于( )。
A.交换排序
B.归并排序
C.选择排序
D.插入排序
答案
参考答案:D
解析:希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。
希尔排序属于( )。
A.交换排序
B.归并排序
C.选择排序
D.插入排序
参考答案:D
解析:希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。
阅读以下说明,根据要求回答问题。
[说明]
系统集成商QD公司最近承接了一个中小型系统集成项目工程。该工程项目经理小谢经过工作分解后,已经明确此项目的范围,但是为了更好地对项目的实施过程进行有效监控,保证项目按期、保质地完成,小谢需要采用网络计划技术对项目进度进行管理。该集成项目包括A~H共8个基本活动。这些活动的名称、完成每个活动所需的时间,以及其他活动之间的关系如表所示。
表 某系统集成项目活动基本情况 | |||||
活动名称 | 所需的时间(天) | 紧前活动 | 法动名称 | 所需的时间(天) | 前置活动 |
A | 5 | —— | E | 8 | B |
B | 10 | A | F | 20 | D,E |
C | 20 | A | G | 22 | C,D |
D | 15 | B,C | H | 10 | F,G |
图1
图2
请指出该项目的关键路径,并计算项目工期。