设计一个有效的算法，在1 000个无序的元素中，挑选出其中前5个最大的元素。

要求既要快，又要排序稳定。 (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)的各趟运行结果。

添入元素的建堆算法。

t[]，int last){ int current； int smallest； int holdData； int walker； for(current=0；current＜last；current++){ smallest=current； for(walker=current+1；walker＜=last；walker++) if(list[walker]＜list[smallest])smallest=walker； holdData=list[current]； list[current]=list[smallest]； list[smallest]=holdData； } return； }

在待排序的元素序列基本有序的前提下，效率最高的排序算法是_______。

A．插入排序

B．选择排序

C．快速排序

D．归并排序