就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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．直接选择排序

查看完整题目与答案

随机题目

【单选题】慢性苯中毒造血系统损害的早期表现为（）　

① 血小板减少

② 白细胞数减少

③ 全血细胞减少

④ 出血倾向

查看完整题目与答案

【单选题】相对数使用时要注意以下几点，其中哪一项是不正确的（）

① 比较时应做假设检验

② 注意离散程度的影响

③ 不要把构成比当率分析

④ 分母不宜过小

查看完整题目与答案

【单选题】尘肺病的诊断依据主要为（　　）

① 职业史+临床表现

② 临床表现+X线胸片

③ 病史+临床表现

④ 职业史+X线胸片

查看完整题目与答案

【单选题】当自由度趋向于无穷大时，双侧尾部概率为0.05的t界值（）

① ≠1.96

② ＞1.96

③ =1.96

④ ＜1.96

查看完整题目与答案

【单选题】气体、蒸气和气溶胶形态的环境污染物最易通过何途径进入体内

① 皮肤

② 呼吸道

③ 消化道

④ 汗腺

查看完整题目与答案

【单选题】某些物质在生物体之间沿着食物链传递，浓度逐级增高，并超过原环境中的浓度，这种现象称为

① 富营养化

② 生物转化

③ 生物富集

④ 生物迁移

查看完整题目与答案

【单选题】维生素C的主要食物来源是

① 粮谷类

② 肉类

③ 干果

④ 新鲜蔬菜及水果

查看完整题目与答案

【多选题】影响健康的因素有

① 环境因素

② 行为因素

③ 卫生服务

④ 遗传因素

⑤ 心理因素

查看完整题目与答案

【多选题】下列关于总体均数的95%置信区间的说法中有误的是（）

① 估计总体中有95%的观察值在此范围内

② 总体均数在该区间的概率为95%

③ 样本中有95%的观察值在此范围内

④ 该区间包含总体均数，可信度为95%

⑤ 该区间包含总体均数的可能性为95%

查看完整题目与答案

【多选题】以下属于食物中毒的是

① 黄曲霉毒素中毒

② 伤寒、痢疾等食源性肠道疾病

③ 肉毒毒素中毒

④ 致病性大肠杆菌食物中毒

⑤ 沙门氏菌食物中毒

查看完整题目与答案