A．甘特图B．IPOC．PERTD．时标网状图

快速排序的时间复杂性不受数据初始状态影响，恒为O(nlog2n)。()

在基于关键字比较且时间为O(nlog2n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

A．该排序算法不允许有相同的关键字记录

B．该排序算法允许有相同的关键字记录

C．平均时间为O(nlog2n)的排序方法

D．以上都不对

A．O(n)

B．O(n²)

C．O(nlog2n)

D．O(log2n)

A．快速排序

B．插入排序

C．归并排序

D．简单选择排序

E．O(nlog2n)

F．O(n2)G、O(n2log2n)H、O(n)I、稳定J、不稳定