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

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

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

查看完整题目与答案

随机题目

【单选题】从真值角度看，命题公式的全部类型是（　　　）

① 永真式

② 永假式

③ 永真式，永假式

④ 永真式，永假式，可满足式

查看完整题目与答案

【单选题】设集合A={a,b,c}上的关系如下，具有传递性的是（　　　）

① R={a,cc,aa,bb,a}

② R={a,cc,a}

③ R={a,bc,cb,ab,c}

④ R={a,a}

查看完整题目与答案

【单选题】下列命题中不正确的是（　　　）

① x∈{x}-{{x}}

② {x}{x}-{{x}}

③ A={x}∪x,则x∈A且xA

④ A-B=A=B

查看完整题目与答案

【单选题】下面联结词运算不可交换的是（　　　）

① ∧

② →

③ ∨

查看完整题目与答案

【单选题】平面图(如下)的三个面的次数分别是（　　　）

① 11，3，4

② 11，3，5

③ 12，3，6

④ 10，4，3

查看完整题目与答案

【单选题】设D的结点数大于1，D=V,E是强连通图，当且仅当（　　　）

① D中至少有一条通路

② D中至少有一条回路

③ D中有通过每个结点至少一次的通路

④ D中有通过每个结点至少一次的回路

查看完整题目与答案

【判断题】图中度为零的结点称为孤立结点。

① 正确

② 错误

查看完整题目与答案

【判断题】有限格都是有界格。

① 正确

② 错误

查看完整题目与答案

【单选题】设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f（　　　）

① 仅是满射

② 仅是入射

③ 是双射

④ 无逆函数

查看完整题目与答案

【单选题】设集合A={1，2，3}，下列关系R中不是等价关系的是（　　　）

① R={1,12,23,3}

② R={1,12,23,33,22,3}

③ R={1,12,23,31,2}

④ R={1,12,23,31,22,11,33,12,33,2}

查看完整题目与答案