2-1

对N个记录进行归并排序，归并趟数的数量级是： (1分)

  1. O(logN)
  2. O(N)
  3. O(NlogN)
  4. O(N​2​​)

2-2

对N个记录进行归并排序，空间复杂度为： (1分)

  1. O(logN)
  2. O(N)
  3. O(NlogN)
  4. O(N​2​​)

2-3

给出关键字序列{ 431, 56, 57, 46, 28, 7, 331, 33, 24, 63 }，下面哪个选择是按次位优先（LSD）链式基数排序进行了一趟分配和收集的结果？ (2分)

  1. →331→431→33→63→24→56→46→57→7→28
  2. →56→28→431→331→33→24→46→57→63→7
  3. →431→331→33→63→24→56→46→57→7→28
  4. →57→46→28→7→33→24→63→56→431→331

2-4

输入10​5​​个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是：(1分)

  1. 快速排序
  2. 插入排序
  3. 桶排序
  4. 希尔排序

2-5

数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果？(2分)

  1. 冒泡排序
  2. 快速排序
  3. 插入排序
  4. 堆排序

2-6

对10TB的数据文件进行排序，应法使用的方是：(1分)

  1. 希尔排序
  2. 堆排序
  3. 归并排序
  4. 快速排序

2-7

在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是：(2分)

  1. 归并排序的程序代码更短
  2. 归并排序占用的空间更少
  3. 归并排序的运行效率更高
  1. 仅 2
  2. 仅 3
  3. 仅 1、2
  4. 仅 1、3

2-8

下列排序方法中，若将顺序村吃更换为链式存储，则算法的时间效率会降低的是：(2分)

1.插入排序；2.选择排序；3.起泡排序；4.希尔排序；5.堆排序

  1. 仅1、2
  2. 仅2、3
  3. 仅3、4
  4. 仅4、5

2-9

{ 12，9，11，8，7，4，5，13，23 }是下列哪种方法第二趟排序后的结果？ (2分)

  1. 归并排序
  2. 堆排序
  3. 插入排序
  4. 基数排序

2-10

输入10​4​​个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是：(1分)

  1. 桶排序
  2. 快速排序
  3. 插入排序
  4. 希尔排序

2-11

将序列{ 2, 12, 16, 88, 5, 10, 34 }排序。若前2趟排序的结果如下：

  • 第1趟排序后：2, 12, 16, 10, 5, 34, 88
  • 第2趟排序后：2, 5, 10, 12, 16, 34, 88

则可能的排序算法是：(2分)

  1. 冒泡排序
  2. 快速排序
  3. 归并排序
  4. 插入排序

2-12

将序列{ 2, 12, 16, 88, 5, 10, 34 }排序。若前2趟排序的结果如下：

  • 第1趟排序后：2, 12, 16, 10, 5, 34, 88
  • 第2趟排序后：2, 5, 10, 12, 16, 34, 88

则可能的排序算法是：(2分)

  1. 冒泡排序
  2. 归并排序
  3. 插入排序
  4. 快速排序

2-13

将序列{ 2, 12, 16, 88, 5, 10, 34 }排序。若前2趟排序的结果如下：

  • 第1趟排序后：2, 12, 16, 10, 5, 34, 88
  • 第2趟排序后：2, 5, 10, 12, 16, 34, 88

则可能的排序算法是：(2分)

  1. 冒泡排序
  2. 归并排序
  3. 快速排序
  4. 插入排序

2-14

在对N个元素进行排序时，基于比较的算法中，其“最坏时间复杂度”中最好的是： (1分)

  1. O(logN)
  2. O(N)
  3. O(NlogN)
  4. O(N​2​​)

2-15

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上？（设待排元素个数N>2） (2分)

  1. 冒泡排序
  2. 插入排序
  3. 堆排序
  4. 快速排序

2-16

若数据元素序列{ 11，12，13，7，8，9，23，4，5 }是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是： (2分)

  1. 冒泡排序
  2. 选择排序
  3. 插入排序
  4. 归并排序

2-17

数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？ (2分)

  1. 冒泡排序
  2. 选择排序
  3. 插入排序
  4. 快速排序

2-18

对一组数据{ 2，12，16，88，5，10 }进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是： (2分)

  1. 冒泡排序
  2. 希尔排序
  3. 归并排序
  4. 基数排序

2-19

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是： (1分)

  1. 堆排序 < 归并排序 < 快速排序
  2. 堆排序 > 归并排序 > 快速排序
  3. 堆排序 < 快速排序 < 归并排序
  4. 堆排序 > 快速排序 > 归并排序

2-20

下面四种排序算法中，稳定的算法是： (1分)

  1. 堆排序
  2. 希尔排序
  3. 归并排序
  4. 快速排序

2-21

在基于比较的排序算法中，哪种算法的最坏情况下的时间复杂度不高于O(NlogN)？ (1分)

  1. 冒泡排序
  2. 归并排序
  3. 希尔排序
  4. 快速排序

2-22

下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是： (1分)

  1. 冒泡排序
  2. 直接选择排序
  3. 堆排序
  4. 快速排序

2-23

输入10​5​​个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是： (1分)

  1. 快速排序
  2. 插入排序
  3. 希尔排序
  4. 基数排序

2-24

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置的方法称为： (1分)

  1. 插入排序
  2. 选择排序
  3. 快速排序
  4. 归并排序

第十章-排序-归并排序与基数排序相关推荐

  1. 数据结构——排序：插入排序、选择排序、交换排序、归并排序、基数排序

    排序 内部排序:数据量不大,在内存中可以完成排序. 外部排序:借助外存.把数据文件分成若干块,涉及内外存数据的转换.存储器的管理等. 稳定排序:能保证排序前两个相等的数其在序列的前后位置顺序和排序后它 ...

  2. 掌握常见的内部排序方法（插入排序，冒泡排序，选择排序，快速排序，堆排序，希尔排序，归并排序，基数排序等）...

    掌握常见的内部排序方法(插入排序,冒泡排序,选择排序,快速排序,堆排序,希尔排序,归并排序,基数排序等). 数组高级以及Arrays(掌握) 排序方法 空间复杂度 时间复杂度 稳定性 插 入 排 序 ...

  3. 插入排序、希尔排序（Shell）、选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序（桶排）的 时间复杂度和空间复杂度

    插入排序 希尔排序(Shell) 选择排序 堆排序 冒泡排序 快速排序 归并排序和基数排序(桶排) 的 时间复杂度(平均情况.平均情况和最坏情况)和 空间复杂度. 排序方法 名称 是否需要 比较关键字 ...

  4. 排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序）

    排序也叫排序算法,排序是将一组数据,依指定的顺序进行排列的过程. 排序的分类: 1)内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序. 2)外部排序:数据量过大,无法全部加载到内存中,需要 ...

  5. 10种排序算法比较（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序）

    本文(所有排序算法代码+综合比较代码)链接:https://download.csdn.net/download/qq_39932172/11217572 一.比较目的: 由于<数据结构> ...

  6. 数据结构-第十章 排序

    排序的目的是什么? 便于查找! 如何衡量排序算法的好坏? 时间效率 排序速度(比较次数与移动次数) 空间效率 占内存辅助空间的大小 稳定性 A和B的关键字相等,排序后A.B的先后次序保持不变,则称这种 ...

  7. 【Java数据结构与算法】第八章 快速排序、归并排序和基数排序

    第八章 快速排序.归并排序和基数排序 文章目录 第八章 快速排序.归并排序和基数排序 一.快速排序 1.基本介绍 2.代码实现 二.归并排序 1.基本介绍 2.代码实现 三.基数排序 1.基本介绍 2 ...

  8. C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】

    目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示 实例1: 3.基本思想 4.排序流程图 实例1: B:希尔排序 1.定义: 2.算法演示 实例2: C:其他插入排序 a:折半插入排序 ...

  9. 经典排序算法之基数排序(C语言版)

    排序算法之基数排序的C语言实现. #include "math.h" #include "stdio.h"/* * 基数排序 2016-04-18 23:43: ...

最新文章

  1. 用Leangoo进行项目管理
  2. BZOJ2115: [Wc2011] Xor
  3. UICountingLabel实现数字变化的动画效果-b
  4. python类介绍_python类介绍
  5. abap性能优化——利用凭证的number ranger提高abap程序性能
  6. c语言错误指导,c语言编程指导.pdf
  7. 【敏感度，查询，裁剪代码实现】差分隐私代码实现系列（六）
  8. Windows任务管理器中的内存
  9. 使用google图片搜索寻找高质量的图片
  10. 数据分析：穿越致富的正确姿势
  11. web小说目录倒序php实现,php实现WEB在线文件管理器
  12. Java入门案例：模拟纸牌游戏拖拉机（升级）
  13. AJAX框架衣柜改造出租屋,小伙爆改城中村出租屋，衣柜挂墙上第一次见，完工后房东愣了！...
  14. 2018-2019-2 20189206 《网络攻防实践》 第二周作业
  15. 台式计算机摄像头怎么打开,电脑外接摄像头怎么打开怎么用
  16. 【高等数学】抛物线图像的画法
  17. java启动100线程_Java-多线程
  18. Python学习，python实现七个基本算法
  19. 安装jdk8出现无法定位程序输入点regdeletekeyexa于动态链接库ADVAPI32.dll上
  20. 你说 文/江湖一劍客

热门文章

  1. Python 中 selenium 模块
  2. 利用tushare接口获取前一日新闻联播文字稿
  3. 联发科 MK8675 5G modem资料
  4. 现在还有哪些好的站长论坛？
  5. CommonAPI 介绍
  6. Python实现经典机器学习案例 良/恶性性乳腺癌肿瘤预测
  7. 方向向量转欧拉角_如何将欧拉角转换为方向向量？
  8. 服务器到ipv4系统过不去,如何查看服务器ipv4地址
  9. SAP:XK01 SAPMF02K 用户出口: 供应商主数据 .
  10. 内容、生态两手抓，知乎商业化再进一步