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

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

ID:6608662

大小:43.00 KB

页数:12页

时间:2018-01-20

数据结构练习题 第十章  排序_第1页
数据结构练习题 第十章  排序_第2页
数据结构练习题 第十章  排序_第3页
数据结构练习题 第十章  排序_第4页
数据结构练习题 第十章  排序_第5页
资源描述:

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

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。