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

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

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

查看完整题目与答案

随机题目

【多选题】章士钊在《甲寅》期刊上发表的复古论调的文章？

① 《评新文化运动》

② 《评提倡新文化者》

③ 《评新文学运动》

④ 《新文化运动的批评》

查看完整题目与答案

【多选题】京派是30年代一个独特的文学流派，主要成员有？

① 周作人

② 废名

③ 沈从文

④ 李健吾

查看完整题目与答案

【单选题】眉间尺与宴之敖是鲁迅哪一作品中的人物？

① 《理水》

② 《铸剑》

③ 《奔月》

④ 《风波》

查看完整题目与答案

【单选题】鲁迅的《野草》是?

① 散文

② 散文诗

③ 诗歌

④ 小说

查看完整题目与答案

【单选题】中国的第一个象征主义诗人是？

① 冯至

② 闻一多

③ 李金发

④ 徐迟

查看完整题目与答案

【单选题】革命文学论争的双方是？

① 创造社与太阳社

② 创造社与文研会

③ 文研会与鲁迅、茅盾

④ 创造社、太阳社与鲁迅、茅盾

查看完整题目与答案

【单选题】象征诗派是活跃在中国20世纪20年中后期的诗派，他的代表人物是？

① 李金发

② 朱自清

③ 汪静之

④ 艾青

查看完整题目与答案

【单选题】文学革命时期浪漫主义文学思潮的代表作家是？

① 郭沫若

② 田汉

③ 鲁迅

④ 郁达夫

查看完整题目与答案

【单选题】 30年代中国现代文学史上主要的小说流派有？

① 京派、海派、新感觉派、左翼小说

② 京派、海派、山药蛋派、左翼小说

③ 京派、海派、现代诗派、新感觉派

④ 海派、现代诗派、左翼小说、新感觉派

查看完整题目与答案

【单选题】 1927年至28年，茅盾创作了三部曲《蚀》，它由三个系列中篇组成?

① 《林家铺子》《虹》《追求》

② 《子夜》《幻灭》《动摇》

③ 《幻灭》《动摇》《追求》

④ 《虹》《追求》《幻灭》

查看完整题目与答案