【单选题】【消耗次数:1】
下述几种排序方法中,要求内存量最大的是( )。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 延安整风的方针是( )。
①  有理、有利、有节
②  惩前毖后,治病救人
③  批评、教育、团结
④  批评与自我批评
【单选题】 1946年5月4日,中共中央发出(  ),决定将党在抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的政策。
①  中国土地法大纲
②  《五四指示》
③  向全国进军
④  井冈山土地法
【单选题】 中国第一个传播马克思主义并主张向俄国十月革命学习的先进分子是( )。
①  鲁 迅
②  陈独秀
③  李大钊
④  胡 适
【单选题】 袁世凯窃取辛亥革命的果实后,统治中国的主要是( )控制的政府。
①  晚清政府
②  北洋军阀
③  国民党
④  共产党
【判断题】 教条主义是中国共产党内反复出现“左”、右倾错误的思想认识根源。
①  正确
②  错误
【判断题】 1933年11月,国民党第十九路军在福州举行抗日反蒋事变。
①  正确
②  错误
【判断题】 1937年七七事变后,中国东北全境沦陷。日本侵占了山海关至黑龙江之间相当于日本本土3倍的110万平方公里的中国领土。
①  正确
②  错误
【判断题】 毛泽东完整提出新民主主义革命总路线的著作是《在晋绥干部会议上的讲话》。
①  正确
②  错误
【判断题】 三大战役共歼敌180万。
①  正确
②  错误
【多选题】 抗日根据地的“三三制”政权,是指在政权机关工作人员的名额分配上,()各占三分之一。
①  共产党员
②  非党的左派进步分子
③  中间派
④  民族资产阶级