第10章-排序练习题及答案.docVIP

第十章 排序 一、选择题 1．某内排序方法的稳定性是指(??D? )。 A．该排序算法不允许有相同的关键字记录????? B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法??????? D．以上都不对 2．下列排序算法中，其中（??D??）是稳定的。 A. 堆排序，冒泡排序????????????? B.?快速排序，堆排序?? ?C. 直接选择排序，归并排序?????? D.?归并排序，冒泡排序 3．稳定的排序方法是（?B???） A．直接插入排序和快速排序?????? B．折半插入排序和起泡排序 C．简单选择排序和四路归并排序?? D．树形选择排序和shell排序 4．下列排序方法中，哪一个是稳定的排序方法？（?B　） A．直接选择排序????? B．二分法插入排序????? C．希尔排序??????? D．快速排序 5．若要求尽可能快地对序列进行稳定的排序，则应选（B）。 A．快速排序?B．归并排序?C．冒泡排序 6．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（?CE???）就是不稳定的排序方法。 A．起泡排序??? B．归并排序??? C．Shell排序??? D．直接插入排序??? E．简单选择排序 7．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择