【单选题】【消耗次数: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.直接选择排序
随机题目
【多选题】 新时代建设中国特色社会主义要坚持“四个自信”,这四个自信指的是()
①  道路自信
②  理论自信
③  制度自信
④  文化自信
【单选题】 进入21世纪以来,国际形势发生了广泛而深刻的变化,但时代主题是( )
①  和平与合作
②  发展与合作
③  和平与发展
④  合作与共赢
【单选题】 中国在构建人类命运共同体的过程中,召开了多次大型国际会议,其中“金砖五国“会议参与的国家有()
①  中国、印度、美国、古巴、南非
②  中国、印度、俄罗斯、古巴、南非
③  中国、英国、俄罗斯、古巴、南非
④  中国、美国、俄罗斯、古巴、南非
【单选题】 习近平强军思想回答的问题是( )
①  什么是社会主义,怎样建设社会主义
②  建设一个什么样的党,怎样建设党
③  实现什么样的发展,怎样发展
④  建设一支什么样的强大人民军队,怎样建设强大人民军队
【单选题】 党对军队绝对领导的根本原则和制度,奠基于
①  南昌起义
②  三湾改编
③  古田会议
④  秋收起义
【多选题】 新型国际关系的“新”指的是:
①  新在相互尊重
②  新在公平正义
③  新在合作共赢
④  新在形式多样
【多选题】 把人民军队建设成为世界一流军队,必须坚持()
①  政治建军
②  改革强军
③  科技兴军
④  依法治军
【多选题】 21世纪以来,世纪正处于大发展大变革大调整时期,具体表现在()
①  世界多极化在曲折中发展
②  经济全球化深入发展
③  文化多样化持续推进
④  社会信息化快速发展
⑤  科学技术孕育新突破
【多选题】 “一带一路”指的是( )
①  丝绸之路经济带
②  21世纪海上丝绸之路
③  中国之路发展带
④  21世纪发展之路
【多选题】 加快形成军民融合深度发展格局,需要()
①  坚持全国一盘棋
②  健全体制机制
③  强化战略规划
④  突出重点领域