【单选题】【消耗次数: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.直接选择排序
随机题目
【单选题】 医学统计工作的基本步骤是:
①  调查、搜集、整理、分析
②  资料收集、整理资料、统计描述、统计推断
③  设计、搜集、整理、分析
④  调查、统计描述、统计推断、统计图表
【判断题】 两组或者多组分类变量资料总体率的比较选择卡方检验。
①  正确
②  错误
【判断题】 某医生在研究某药物对流感的有效时,采用二项分布进行概率描述
①  正确
②  错误
【判断题】 均数可用于分析偏态分布资料的集中趋势。
①  正确
②  错误
【单选题】 中国九分法计算烧伤面积,正确的是
①  头、颈、面各4%
②  躯干为26%
③  双臂为5%
④  双下肢为46%
⑤  成年女性双足为9%
【多选题】 按截断位置的不同,截词可以分为()
①  右截词
②  有限截词
③  中间截词
④  任意截词
⑤  左截词
【单选题】 下列几种电磁辐射,哪种不具有电离辐射
①  A.中子射线
②  B.MRI中的RF电磁波
③  C.γ射线
④  D.软X射线
【单选题】 X射线信息影像形成的阶段是
①  A.X射线透过被照体后
②  B.X线照片冲洗之后
③  C.X射线到达被照体前
④  D.在大脑判断之后
⑤  E.到达探测器之后
【单选题】 核医学影像射线的来源是
①  A.体外X射线穿透病人机体
②  B.引入被检者体内放射性核素发出
③  C.频率为2.5MHz~7.5MHz超声
④  D.置于被检者体外放射性核素发出
【单选题】 核磁共振成像中,以下不是影响组织弛豫的因素是
①  A.组织含水量
②  B.自由感应衰减信号
③  C.大分子的运动
④  D.顺磁性粒子的作用
⑤  E.氢质子的含量