【单选题】【消耗次数: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.直接选择排序
随机题目
【多选题】 关于势力范围的划分,下列说法正确的有( )。
①  德国把山东划为其势力范围
②  沙俄以长城以北为其势力范围
③  英国以长江流域为其势力范围
④  法国把广东、广西、云南作为其势力范围
【多选题】 资本——帝国主义列强操纵中国经济命脉的主要方式有( )等。
①  垄断近代工业
②  设立银行
③  控制现代交通运输业
④  进行商品倾销
【多选题】 当代西方对中国的文化渗透体现在( )。
①  制造“中国威胁论”、“中国崩溃论”和“中国责任论”,用以唱衰中国社会主义意识形态
②  利用互联网及其他传媒进行文化渗透
③  以新式的宗教渗透作为对华文化渗透的有效手段
④  通过资助、扶持中国的某些“西华精英”,实现“和平演变”的目的
【判断题】 帝国主义列强之间的矛盾和妥协,是瓜分中国的阴谋破产的根本原因。
①  正确
②  错误
【判断题】 从历史到现实,西方资本主义国家从来就没有放松过对中国的文化渗透。
①  正确
②  错误
【判断题】 在鸦片战争中牺牲的提督有关天培和陈化成。
①  正确
②  错误
【单选题】 以下各项中,不属于义和团运动的口号的是( )。
①  扶清灭洋
②  助清灭洋
③  驱除鞑虏
④  保清灭洋
【单选题】 列强未能瓜分中国的最根本原因是( )。
①  列强之间的矛盾
②  国际舆论的谴责
③  中华民族不屈不饶的反侵略
④  清政府的妥协
【单选题】 帝国主义对中国的争夺和瓜分的图谋,在(?)后达到高潮。
①  鸦片战争
②  第二次鸦片战争
③  甲午战争
④  八国联军侵华战争
【单选题】 到( )的订立为止,庞杂的不平等条约体系已宣告中国半殖民地社会的完全形成。
①  《天津条约》
②  《北京条约》
③  《马关条约》
④  《辛丑条约》