首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 范文大全
  • 古典文学
  • 职场知识
  • 中国文学
  • 公文书信
  • 外国名著
  • 寓言童话
  • 百家讲坛
  • 散文/诗歌
  • 美文欣赏
  • 礼仪知识
  • 民俗风情
  • 谜语大全
  • 名言警句
    • 蒲公英阅读网 > 美文欣赏 > 正文

    数据结构第10章,内部排序习题

    时间：2021-01-06 10:06:13 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：数据结构 习题 排序

    　 第十章 内部排序

    　 一、选择题 1、若需要在O(nlog 2 n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（

    　 ）。

    　A. 快速排序

    　 B. 堆排序

    　C. 归并排序

    　 D. 直接插入排序 2、下列排序方法中（

    　）方法是不稳定的。

    　A. 冒泡排序

    　 B.

    　选择排序

    　 C. 堆排序

    　D. 直接插入排序 3、一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（

    　 ）方法。

    　A. 快速排序

    　 B. 堆排序

    　 C. 插入排序

    　D. 归并排序 4、设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（

    　 ）。

    　A. 冒泡排序

    　B. 选择排序

    　C. 快速排序

    　D. 堆排序 5、快速排序方法在（

    　 ）情况下最不利于发挥其长处。

    　A. 要排序的数据量太大

    　B.

    　要排序的数据中有多个相同值

    　 C. 要排序的数据已基本有序

    　D. 要排序的数据个数为奇数 6、下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（

    　 ）。

    　A. 快速排序

    　B. 堆排序

    　 C. 归并排序

    　 D. 基数排序 7、在任何情况下，时间复杂度均为O(nlogn)的不稳定的排序方法是（

    　 ）。

    　A.直接插入

    　B. 快速排序

    　 C. 堆排序

    　 D. 归并排序 8、如果将所有中国人按照生日来排序，则使用（

    　 ）算法最快。

    　A. 归并排序

    　B. 希尔排序

    　 C. 快速排序

    　D. 基数排序 9、在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（

    　 ）。

    　A. O(log 2 n)

    　 B. O(1)

    　C. O(n)

    　D. O(nlog 2 n) 10、用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：

    　⑴ 25，84，21，47，15，27，68，35，20 ⑵ 20，15，21，25，47，27，68，35，84 ⑶ 15，20，21，25，35，27，47，68，84 ⑷ 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（

    　 ）。

    　A. 选择排序

    　 B. 希尔排序

    　C. 归并排序

    　D. 快速排序

    　二、填空题 1、在插入和选择排序中，若初始数据基本正序，则选用_____，若初始数据基本反序，则选用_____。

    　2、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是不稳定的有____________________________。

    　3、一组待排序序列为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为______________。

    　4、排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置的方法，称为______________。

    　5、从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为______________。

    　6、对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方

    　 法，则平均时间复杂度低于 O（n2）的排序方法是______________。

    　7、对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，则所需辅助空间最多的排序方法是_______。

    　8、若一组记录的排序码值序列为{50，80，30，40，70，60}利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为_______。

    　9、从未排序序列中挑选最小(最大)元素，并将其依次放到已排序序列的一端，称为_______排序。

    　10、对一组整数{60，40，90，20，10，70，50，80}进行直接插入排序时，当把第 7 个整数 50 插入到有序表中时，为寻找插人位置需比较_______次。

    　三、判断题 1、直接选择排序是一种稳定的排序方法。

    　2、快速排序在所有排序方法中最快，而且所需附加空间也最少。

    　3、直接插入排序是不稳定的排序方法。

    　4、选择排序是一种不稳定的排序方法。

    　5、希尔排序的增量序列必须是递增的。

    　四、综合题 1、写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

    　2、设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为 5，3，2，1。

    　3、已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

    　4、有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为 5，3，1）

    　5、对关键子序列（72，87，61，23，94，16，05，58）进行堆排序，使之按关键字递减次序排列（最小堆），请写出排序过程中得到的初始堆和前三趟的序列状态。

  • [搞笑儿童睡前故事]睡前小故事大全视频
  • [五年级科学论文格式]五年级下册科学论文
  • [以大海为主题的散文随笔]生日的唯美散文随
  • 记账凭证数字填写错误_记账凭证会计科目错
  • 浅谈会计职业道德方面的思修论文 会计职业
  • 给高中朋友温馨的赠别留言|毕业赠别留言
  • 饮料活动策划方案【市场活动方案模板】
  • 关于教师的科技论文|关于教师的论文
  • [大便臭是什么原因]大便臭怎么调理最有效
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文数据结构第10章,内部排序习题由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.