数据结构考研分类复习真题 第十章 排序[2]

．下列排序方法中哪一个是稳定的排序方法？( ) 【北方交通大学 一(分)】

A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序

．若要求尽可能快地对序列进行稳定的排序则应选(A．快速排序 B．归并排序 C．冒泡排序)【北京邮电大学 一(分)】

．如果待排序序列中两个数据元素具有相同的值在排序前后它们的相互位置发生颠倒则称该排序算法是不稳定的( )就是不稳定的排序方法【清华大学 一 (分)】

A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序

．若要求排序是稳定的且关键字为实数则在下列排序方法中应选( )排序为宜【中科院计算所 一(分)】

A．直接插入 B．直接选择 C．堆 D．快速 E．基数

．若需在O(nlogn)的时间内完成对数组的排序且要求排序是稳定的则可选择的排序方法是( )【中国科技大学 二(分)】 【中科院计算所 二(分)】

A 快速排序 B 堆排序 C 归并排序 D 直接插入排序

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []