第10章-排序练习题及答案(共3页).doc

精选优质文档-倾情为你奉上第十章 排序一、选择题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如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位