【单选题】【消耗次数:1】
在平均情况下速度最快的排序方法为( )。
简单选择排序
归并排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 快速排序方法在( )情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
随机题目
【单选题】 1840年以来,清政府举借外债,主要是以( )等为担保的。
①  田赋徭役
②  关税厘金
③  关税盐税
④  车船税
【单选题】 导致国民革命失败的最主观原因是 ( )。
①  共产国际指导上的失误
②  陈独秀右倾机会主义的错误
③  反革命力量过于强大
④  蒋介石、汪精卫的叛变革命
【单选题】 新民主主义革命要达到的基本目标是( )。
①  农民土地问题
②  资产阶级政权
③  工农苏维埃
④  人民民主专政的人民共和国
【单选题】 鸦片战争后,外国资本主义的入侵对中国经济的影响不包括( )。
①  封建地主土地所有制迅速瓦解
②  自给自足的自然经济基础遭到破坏
③  卷入世界资本主义经济体系和世界市场之中
④  中国出现了资本主义生产关系
【单选题】 中国政府废除美英两国在华领事裁判权的时间是( )。
①  1919
②  1927
③  1937
④  1943
【单选题】 近代中国诞生的新兴的被压迫阶级是( )。
①  失业的农民
②  手工业者
③  城市贫民
④  工人阶级
【单选题】 鸦片战争成为中国近代史的起点,这是因为随着西方列强的入侵,( )。
①  中国逐步成为半殖民地半封建国家
②  中国社会主要矛盾发生变化
③  中国逐渐开始了反帝反封建的资产阶级民主革命
④  中国革命属于世界无产阶级革命的组成部分
【多选题】 树立正确的历史观可以( )。
①  旗帜鲜明地反对历史虚无主义思潮
②  掌握所有中国历史知识
③  把握历史发展规律和大势
④  进一步坚定信仰信念,坚定“四个自信”
【单选题】 西方发达国家从自由资本主义阶段进入垄断资本主义阶段即帝国主义阶段是在( )。
①  18世纪末19世纪初
②  19世纪50年代
③  19世纪末20世纪初
④  20世纪30年代
【判断题】 近代中国革命的性质是资产阶级民族民主革命。
①  正确
②  错误