第七章排序习题参考解析.docVIP

习题七 参考答案 一、选择题 　　1．内排序法的稳定性是指( )。 　　A．该排序算法不允许有相同的关键字记录 　　B．该排序算法允许有相同的关键字记录 　　C．平均时间为0（n log n）的排序方法 　　D．以上都不对 2．下面给出的四种排序中( B )是不稳定排序。　　 A．插入?? B．堆??? C．二路归并? ?? D．冒泡在下列排序算法中哪一算法的时间复杂度与初始排序无关（ ）。　　 A．直接插入排序 B．泡排序? C．快速排序? D．直接选择排序 ．序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的两趟排序后的结果。 　　A．选择排序??? B.冒泡排序???? C.插入排序??? D.堆排序 ．。 　　A．选择B．C．快速 D．6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为得到的一次划分结果为（ ）。 　　A．(38,40,46,56,79,84)? B．(40,38,46,79,56,84) 　　C．(40,38,46,56,79,84)? D．(40,38,46,84,56,79)二、题 }。 n个记录的冒泡排序算法所需的最大移动次数为 3n(n-1)/2 ，最小移动次数为 0 。 对n个结点进行快速排序，最大的比较次数是 n(n-1)/2