全国自考数据结构导论（内部排序）模拟试卷1

34． 插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。

35． 写出非递归调用的快速排序算法。

32． 设计一个用链表表示的直接选择排序算法。

33． 设计一个用链表表示的直接插入排序算法。

31． 采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

29． 设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

30． 试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

27． 举例说明本章介绍的各排序方法中哪些是不稳定的?

28． 对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

24． 设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。