稳定的排序方法是__________。A．直接插入排序和快速排序B．二分法插入排序和冒泡排序C．直接选择排

对有n个结点的顺序表进行快速排序，在最坏的情况下其关键码比较次数为__________。

A．O(n)

B．O(log2n)

C．O(log2n)

D．O(n2)

之前。

要求既要快，又要排序稳定。 (3)n=1 000，要求平均情况下速度最快。 (4)n=1 000，要求最坏情况下速度最快，又要节省存储空间。

法是________。

趟结果是__________。

A．13，38，65，97，76，49，27，50

B．13，27，38，49，50，65，76，97

C．97，76，65，50，49，38，27，13

D．13，38，65，50，76，49，27，97

对n个记录文件进行快速排序，平均比较次数为__________。

A．O(nlog2n)

B．O(n2)

C．O(log2N)

D．O(n)

进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。

出Shell排序(取d1=8)的各趟运行结果。

添入元素的建堆算法。