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

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

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

查看完整题目与答案

随机题目

【单选题】每年（）为“中国医师节”。

① 7月19日

② 10月19日

③ 9月19日

④ 8月19日

查看完整题目与答案

【单选题】 “两个一百年”奋斗目标中指出，到建（）一百年时，使国民经济更加发展，各项制度更加完善。

① 国

② 军

③ 制

④ 党

查看完整题目与答案

【单选题】党的十九大报告提出，在（）基本实现社会主义现代化。

① 2045年

② 2050年

③ 2035年

④ 2060年

查看完整题目与答案

【单选题】贯彻新发展理念，建设现代化经济体系必须坚持质量第一、效益优先以（）为主线。

① 优化经济结构

② 供给侧结构性改革

③ 转变发展方式

④ 转换增长动力

查看完整题目与答案

【单选题】事实证明，（）是解决历史遗留的香港、澳门问题的最佳方案、也是香港、澳门回归后保持长期繁荣稳定的最佳制度。

① 一国两制

② 两国一制

③ 两国两制

④ 一国一制

查看完整题目与答案

【单选题】日本政府正式宣布无条件投降是在1945年的（）。

① 8月15日

② 8月8日

③ 9月9日

④ 9月2日

查看完整题目与答案

【单选题】打响武装反抗国民党反动派第一枪的是（）。

① 平江起义

② 秋收起义

③ 广州起义

④ 南昌起义

查看完整题目与答案

【单选题】 “（）”是中国共产党和红军建设的纲领性文件，解决了在农村游击战争的环境中如何将以农民为主要成分的革命军队建设成无产阶级领导的新型人民军队这个根本性问题，它是中国人民军队建军史上的重要里程碑。

① 洛川会议决议

② 古田会议决议

③ 遵义会议决议

④ 瓦窑堡会议决议

查看完整题目与答案

【单选题】下列四个人物中没有参加党的一大会议的是（）。

① 周佛海

② 何叔衡

③ 李达

④ 李大钊

查看完整题目与答案

【单选题】 1945年，国共两党重庆谈判签署的协议是（）。

① 《双十协定》

② 《国内和平协定最后修正案》

③ 《共同纲领》

④ 《和平建国纲领》

查看完整题目与答案