【单选题】【消耗次数:1】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
A.堆排序 快速排序 归并排序
B.堆排序 归并排序 快速排序
C.堆排序 归并排序 快速排序
D.堆排序 快速排序 归并排序
参考答案:
复制
纠错
相关题目
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 下列排序算法中,其中( )是稳定的。
①  堆排序,冒泡排序
②  快速排序,堆排序
③  直接选择排序,归并排序
④  归并排序,冒泡排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【多选题】 作业排序问题分为 。
①  劳动力作业排序
②  生产作业排序
③  时间作业排序
④  产品作业排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
随机题目
【单选题】 党的十九大报告指出,全面深化改革总目标是完善和发展中国特色社会主义制度、推进国家治理体系和治理能力()。
①  A.科技化
②  B.制度化
③  C.现代化
④  D.高端化
【单选题】 习近平总书记强调,依法治国是党领导人民治理国家的( )。
①  A.一种方法
②  B.重要手段
③  C.基本方式
④  D.根本遵循
【单选题】 (),减贫与发展高层论坛在北京人民大会堂举行,国家主席习近平出席论坛并发表主旨演讲。他表示,“未来5年,我们将使中国现有标准下7000多万贫困人口全部脱贫。”
①  A.2015年2月13日
②  B.2015年6月18日
③  C.2015年10月16日
④  D.2015年11月27日
【单选题】 在中国特色社会主义制度中,体现我国社会主义性质,规定着国家政治生活、经济生活基本原则,对国家经济社会发展具有重大影响的制度属于()。
①  A.中国特色社会主义根本制度
②  B.中国特色社会主义基本制度
③  C.中国特色社会主义重要制度
④  D.中国特色社会主义特殊制度
【单选题】 下列选项中,生动记录了党的十八大以来我国脱贫攻坚的伟大实践(2012.11—2018.6),深刻总结了我国脱贫攻坚积累的宝贵经验,系统展现了习近平同志关于扶贫的新理念新思想新战略的是()。
①  A.《摆脱贫困》
②  B.《习近平扶贫论述摘编》
③  C.《之江新语》
④  D.《习近平谈治国理政》
【单选题】 初保村是()传统民居村落。
①  A.傣族
②  B.黎族
③  C.壮族
④  D.回族
【单选题】 《中华人民共和国农村土地承包法》规定,草地的承包期为()。
①  A.二十至三十年
②  B.三十年至五十年
③  C.三十至七十年
④  D.五十至七十年
【单选题】 现代农业经营体系属于()问题。
①  A.生产力
②  B.生产关系
③  C.生产资料
④  D.生产力+生产关系
【单选题】 2019年12月6日,中国共产党四川省委十一届六次全会在()举行,全会审议通过了《中共四川省委关于深入贯彻党的十九届四中全会精神、推进城乡基层治理制度创新和能力建设的决定》。
①  A.成都
②  B.自贡
③  C.攀枝花
④  D.绵阳
【单选题】 党的十九大报告指出,中国特色社会主义进入新时代,我国社会主要矛盾已经转化为()。
①  A.人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
②  B.人民日益增长的物质文化需要同落后的社会生产之间的矛盾
③  C.人民日益增长的物质文化需要和不平衡不充分的发展之间的矛盾
④  D.人民日益增长的美好生活需要同落后的社会生产之间的矛盾