【单选题】【消耗次数:1】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
堆排序
快速排序
插入排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  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国际化