【单选题】【消耗次数:1】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
A.堆排序 快速排序 归并排序
B.堆排序 归并排序 快速排序
C.堆排序 归并排序 快速排序
D.堆排序 快速排序 归并排序
参考答案:
复制
纠错
相关题目
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 下列排序算法中,其中( )是稳定的。
①  堆排序,冒泡排序
②  快速排序,堆排序
③  直接选择排序,归并排序
④  归并排序,冒泡排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【多选题】 作业排序问题分为 。
①  劳动力作业排序
②  生产作业排序
③  时间作业排序
④  产品作业排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
随机题目
【多选题】 教育的文化功能具体体现在
①  传承
②  选择
③  交流
④  创新
【多选题】 生产力制约教育的
①  质量和规格
②  目的
③  规模与速度
④  课程设置
【多选题】 因果联系的复杂多样性表现在()
①  一因多果
②  同因异果
③  一果多因
④  同果异因
⑤  多因多果
【多选题】 人的自由是指()
①  从自然、社会和思维领域受束缚的状态中解放出来
②  对必然的认识和对客观世界的改造
③  摆脱了任何条件限制和约束的活动状态
④  想干什就干什么;想有什么就有什么
⑤  对自由的认识核对客观世界的改造
【判断题】 个别劳动和社会劳动是生产商品的劳动二重性
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/56ACB780D789467592B5972B7C01432E.png style= title=1.png/><img src=https://huaweicloudobs.ahjxjy.cn/DB9D652AC0F0D5A2CDAEBA64EC696861.png title=2.png alt=2.png/><img src=https://huaweicloudobs.ahjxjy.cn/8F70418C3F8650C247E18DFCC54FC0D3.png title=3.png alt=3.png/>
①  正确
②  错误
【判断题】 结构的自振频率与结构的刚度及动荷载有关。
①  正确
②  错误
【单选题】 根据影响线的定义,图示悬臂梁A截面的剪力影响线在B点的纵坐标为 ( ).<img src=https://huaweicloudobs.ahjxjy.cn/8118DDF2F2765915650B098015BDFDB5.png title=29.png alt=29.png/>
①  5
②  -5
③  1
④  -1
【判断题】 用位移法解超静定结构时,附加刚臂上的反力矩是利用结点平衡求得的。
①  正确
②  错误
【单选题】 图示连续梁中AB杆B端的弯矩<img class=jc-formula data-tex={ M }_{ BA } src=https://huaweicloudobs.ahjxjy.cn/68516A90C7A6113829612A7072E66998.png style=vertical-align: middle;/>=( )。<img src=https://huaweicloudobs.ahjxjy.cn/1AF0158A7C05CD14595709FAC387A4D9.png title=25.png alt=25.png/>
①  -M
②  M
③  <img class=jc-formula data-tex={ \mu }_{ BA }\left( -M \right) src=https://huaweicloudobs.ahjxjy.cn/776B600449601BC97AFAAEB96A1E9BB8.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex={ \mu }_{ BA }\left( M \right) src=https://huaweicloudobs.ahjxjy.cn/E36BB83E004EFF514E22B19BF8DE9803.png style=vertical-align: middle;/>