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

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

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

查看完整题目与答案

随机题目

【单选题】斜屋面均按设计图示尺寸的水平投影面积乘以屋面坡度系数以（）计算。

① m

② ㎡

③ m3

④ 榀

查看完整题目与答案

【单选题】场地平整量计算公式的适用范围（）

① 圆形

② 多边形

③ 全直角形

④ 不规则图形

查看完整题目与答案

【多选题】下列有关安全文明费的说法中，正确的有（）

① 安全文明施工费包括临时设施费

② 现场生活用洁净燃料费属于环境保护费

③ “三宝”、“四口”、“五临边”等防护费用属于安全施工费

④ 消防设施与消防器材的配置费用属于文明施工费

⑤ 施工现场搭设的临时文化福利用房的费用属于文明施工费

查看完整题目与答案

【多选题】按我国现行建筑安装工程费用项目组成的规定，下列属于企业管理费内容的有（　）

① 企业管理人员办公用的文具、纸张等费用

② 企业施工生产和管理使用的属于固定资产的交通工具的购置、维修费

③ 对建筑以及材料、构件和建筑安装进行特殊鉴定检查所发生的检验试验费

④ 按全部职工工资总额比例计提的工会经费

⑤ 为施工生产筹集资金、履约担保所发生的财务费用

查看完整题目与答案

【判断题】其他项目内容的明细清单。

① 正确

② 错误

查看完整题目与答案

【判断题】在计算过梁体积时,只要图中有的门窗洞口上方都要进行计算。

① 正确

② 错误

查看完整题目与答案

【单选题】在竣工验收前，对已完工程及设备进行保护所需的费用属于（）

① 建筑安装工程措施费

② 建筑安装工程直接工程费

③ 建筑安装工程现场经费

④ 建设单位管理费

查看完整题目与答案

【单选题】窗台与室内楼地面高差及净高在（）

① 高差＜0.45m且净高＜2.10m

② 高差＞0.45m且净高＞2.10m

③ 高差＜0.45m且净高≥2.10m

④ 高差＞0.45m且净高≥2.10m

查看完整题目与答案

【单选题】薄腹屋架的计量单位是（）。

① 孔

② 个

③ 榀

④ 座

查看完整题目与答案

【单选题】夜间施工照明设备摊销及照明用电的费用属于（）。

① 工程设备费

② 施工机具使用费

③ 措施项目费

④ 其他项目费

查看完整题目与答案