数据结构练习题 第十章 排序

《数据结构练习题 第十章 排序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构练习题第十章排序第10章排序一、选择题1．某内排序方法的稳定性是指()。【南京理工大学1997一、10（2分）】A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（nlogn）的排序方法D．以上都不对2．下面给出的四种排序法中()排序法是不稳定性排序法。【北京航空航天大学1999一、10（2分）】A.插入B.冒泡C.二路归并D.堆积3．下列排序算法中，其中（）是稳定的。【福州大学1998一、3(2分)】A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.

2、归并排序，冒泡排序4．稳定的排序方法是（）【北方交通大学2000二、3（2分）】A．直接插入排序和快速排序B．折半插入排序和起泡排序C．简单选择排序和四路归并排序D．树形选择排序和shell排序5．下列排序方法中，哪一个是稳定的排序方法？（　）【北方交通大学2001一、8（2分）】A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序B．归并排序C．冒泡排序）。【北京邮电大学2001一、5（2分）】7．如果待排序序列中两个数据元素具有相同的值，在排序前后

3、它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。【清华大学1998一、3(2分）】A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A．直接插入B．直接选择C．堆D．快速E．基数【中科院计算所2000一、5（2分）】9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A.快速排序B.堆排序C.归并排序D.直接插入排序【中国科技大学1998二、4（

4、2分）】【中科院计算所1998二、4（2分）】10．下面的排序算法中，不稳定的是（）【北京工业大学1999一、2(2分)】A.起泡排序B.折半插入排序C.简单选择排序D.希尔排序E.基数排序F.堆排序。11．下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】A．快速排序B.直接插入排序C.二路归并排序D.简单选择排序E.起泡排序F.堆排序（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

5、高的算法是（）（4）排序的平均时间复杂度为O(n?logn)的算法是（）为O(n?n)的算法是（）12．排序趟数与序列的原始状态有关的排序方法是()排序法。【北京航空航天大学1999一、9（2分）】A．插入B.选择C.冒泡D.快速13．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()A．选择排序法B.插入排序法C.快速排序法D.堆积排序法【北京航空航天大学2000一、10（2分）】14．对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是()。A．直接插入B.二分法插入C.快速排序D.

6、归并排序【南京理工大学2000一、7（1.5分）】15．在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。【北京理工大学2001六、4（2）】A．直接插入排序B.气泡排序C.快速排序D.直接选择排序16．比较次数与排序的初始状态无关的排序方法是()。【北方交通大学2000二、2（2分）】A．直接插入排序B．起泡排序C．快速排序D．简单选择排序17．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的()的两趟排序后的结果。A．选择排序B.冒泡排序C.插入排序D.堆排序【合肥工业大学1999

7、一、3（2分）】18．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的两趟排序后的结果。A.快速排序B.冒泡排序C.选择排序D.插入排序【合肥工业大学2000一、3（2分）】19．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序是()。【南京理工大学1997一、2（2分）】A.选择B.冒泡C.快速D.插入20．对序列{15，9，7，8，20，-

8、1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。【南京理工大学1998一、8（2分）】A.选择B.快速C.希尔D.冒泡21．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（）排序。A．选择B.堆C.直接插入D.冒泡【南京理工大学1998一、9（2