答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
下列各种排序算法中平均时间复杂度为O(n2)是（）。
① 快速排序
② 堆排序
③ 归并排序
④ 冒泡排序
参考答案：
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
查看完整题目与答案
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 二路归并排序的时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【判断题】 快速排序是排序算法中平均性能最好的一种排序。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，空间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 下列四种排序中（）的空间复杂度最大。
①  插入排序
②  冒泡排序
③  堆排序
④  归并排序
查看完整题目与答案
随机题目
【单选题】 王维被誉为（ ）。
①  诗圣
②  诗仙
③  诗佛
④  诗鬼
查看完整题目与答案
【单选题】 “少年行”的“行”意为（ ）。
①  行走
②  乐府诗的一种体裁，音节和格律比较自由
③  行程
④  对少年的一种赞赏
查看完整题目与答案
【单选题】 “孰知不向边庭苦，纵死犹闻侠骨香”中的“纵”与“犹”的作用是（ ）。
①  连接过渡
②  转折对比
③  坚定语气
④  直抒胸臆
查看完整题目与答案
【单选题】 下列选项中与“少年精神”不符的是（ ）。
①  自信
②  无畏
③  担当
④  莽撞
查看完整题目与答案
【单选题】 “金樽清酒斗十千，玉盘珍羞直万钱”中的“直”意为（ ）。
①  等于
②  类似
③  价值
④  需要
查看完整题目与答案
【单选题】 李白《行路难·其一》中表示困难重重的一句是（ ）。
①  停杯投箸不能食，拔剑四顾心茫然。
②  欲渡黄河冰塞川，将登太行雪满山。
③  闲来垂钓碧溪上，忽复乘舟梦日边。
④  长风破浪会有时，直挂云帆济沧海。
查看完整题目与答案
【单选题】 “闲来垂钓碧溪上，忽复乘舟梦日边”中用到了（ ）个典故。
①  1
②  2
③  3
④  4
查看完整题目与答案
【单选题】 下列选项中与李白《行路难·其一》一诗情感脉络发展相符的一项是（ ）。
①  彷徨——困顿——破解——高歌
②  困顿——彷徨——破解——高歌
③  彷徨——困顿——高歌——破解
④  困顿——彷徨——破解——高歌
查看完整题目与答案
【多选题】 下列属于李白《行路难·其一》一诗艺术特色的有（ ）。
①  本身长短纵横，朗朗上口
②  诗歌发展沿诗人的情绪脉络铺排而去
③  气概轩昂
④  沉郁顿挫
查看完整题目与答案
【单选题】 杜甫，字子美，唐代著名诗人，后世尊称为（ ）。
①  诗仙
②  诗鬼
③  诗圣
④  诗佛
查看完整题目与答案