【单选题】【消耗次数: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.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 下列不属于维吾尔族习俗的是( )
①  有“无肉不算菜”的习惯
②  爱喝葡萄酒
③  待客常用手抓饭
④  与他人共吃一盘食物时,要将掉落的食物再放入盘内。
【多选题】 敬茶是中国传统的待客礼节,敬茶时需要注意( )。 3A、茶叶要新鲜 B、茶杯要干净 C、不要倒太满D、双手递茶杯 E、按长幼次序
①  茶叶要新鲜
②  茶杯要干净
③  不要倒太满
④  按长幼秩序
【多选题】 封文字体的书写,可用( )书写。
①  钢笔
②  圆珠笔
③  铅笔
④  红色彩笔
【多选题】 乘坐火车时尽量不要穿( )。
①  背心
②  短裤
③  拖鞋
④  裙子
【多选题】 参加吊慰不可( )。
①  穿艳丽的衣服
②  浓艳的化妆
③  靓丽的饰品
④  素雅的衣服
【单选题】 下列哪些不是尊重少数民族风俗习惯的做法( )。
①  尊重少数民族的饮食习惯
②  尊重少数民族的婚姻习惯
③  少数民族也要实行火葬
④  少数民族有改革自己风俗习惯的自由
【单选题】 有“枫叶之国”美称的是( )
①  澳大利亚
②  新西兰
③  加拿大
④  英国
【单选题】 我国除汉族以外人口最多的一个民族是:( )
①  满族
②  壮族
③  藏族
④  回族
【单选题】 喝汤时,发现汤太烫,应该怎么做?A、不喝 B、用勺子搅动 C、用嘴吹凉 D、边吹边喝
①  不喝
②  用勺子搅动
③  用嘴吹凉
④  边吹边喝
【单选题】 新郎新娘结婚戒指应佩戴在( )
①  左手小拇指
②  右手小拇指
③  左手无名指
④  右手无名指