【单选题】【消耗次数: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.选择排序
随机题目
【多选题】 到二〇三五年基本实现社会主义现代化远景目标,从文化领域提出我国要建成( )。
①  A.文化强国
②  B.教育强国
③  C.人才强国
④  D.体育强国
⑤  E.健康中国
【多选题】 我国现行环境空气质量标准的特点有()。
①  A.第一个经国务院常务会议审议的环境标准
②  B.第一个分期实施的空气质量标准
③  C.二氧化氮、臭氧限值基本与国际标准接轨
④  D.提高了监测数据统计的有效性要求
【多选题】 自然灾害风险系统的组成包括()。
①  A.承灾体分类及分布
②  B.承灾体暴露性
③  C.承灾体脆弱性
④  D.孕灾环境稳定性
【多选题】 与其他主要源类相比,我国扬尘源的治理体系远未建成,具体体现为()。
①  A.没有排放标准体系
②  B.没有监测技术规范
③  C.系统治理技术不明确
④  D.缺乏定量评估方法
【多选题】 大力提高自然灾害防治能力的措施包括()。
①  A.进一步完善自然灾害防治体制机制
②  B.进一步完善自然灾害防治法律法规和预案标准体系
③  C.提升自然灾害综合监测预警能力
④  D.提升自然灾害应急救援能力
【多选题】 农业具有多功能性,其中包括()。
①  A.生态环境功能
②  B.医疗休闲功能
③  C.文化教育功能
④  D.社会稳定与社会调节功能
【多选题】 下列选项中,属于由人类活动造成排放温室气体的是()。
①  A.化石能源燃烧活动
②  B.化石能源开采过程
③  C.工业生产过程
④  D.土地利用变化
【单选题】 生态环境灾害不包括()。
①  A.水土流失
②  B.风蚀沙化
③  C.盐渍化
④  D.森林/草原火灾
【单选题】 “( )”时期是全面建成小康社会、实现第一个百年奋斗目标之后,乘势而上开启全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军的第一个五年。
①  A.十一五
②  B.十二五
③  C.十三五
④  D.十四五
【单选题】 ( )年,Gartner首提“BIG DATA”定义。
①  A.1955
②  B.1989
③  C.2001
④  D.2010