下列排序算法中，其中（）是稳定的。

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

【单选题】【消耗次数：1】

下列排序算法中，其中（）是稳定的。

① 堆排序，冒泡排序

② 快速排序，堆排序

③ 直接选择排序，归并排序

④ 归并排序，冒泡排序

参考答案：

复制

纠错

相关题目

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

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【判断题】冒泡排序法只能用于升序排序。

① 正确

② 错误

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）。

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】如果是n个数排序，用冒泡排序法需要进行（）轮比较

① n

② n-1

③ n+1

④ n*n

查看完整题目与答案

【单选题】冒泡排序对一维数组进行从大到小排序，一趟排序后会将数组中的（）排到最后

① 最大值

② 最小值

③ 下标最大的值

④ 下标最小的值

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

随机题目

【单选题】 The dog lies [填空] the door.

① on

② in

③ behind

④ under

查看完整题目与答案

【单选题】 [填空] cant get my bike.

① I

② Me

③ My

④ Mine

查看完整题目与答案

【单选题】 There is a big hole [填空] the wall.

① in

② on

③ at

④ for

查看完整题目与答案

【单选题】 Does Tim often play [填空] basketball after [填空] school?

① /,/

② /,the

③ the,/

④ a,//

查看完整题目与答案

【单选题】 Would you like [填空] TV?

① watch

② watches

③ watched

④ watching

查看完整题目与答案

【单选题】 A high building stands [填空] the village.

① on

② in

③ behind

④ under

查看完整题目与答案

【单选题】 He lent his bag [填空] me.

① from

② to

③ for

④ in

查看完整题目与答案

【单选题】 Mike?told?me?to?get?there [填空]?half?past?nine.

① in

② at

③ on

④ of

查看完整题目与答案

【单选题】 We had our breakfast [填空] a quarter [填空] seven

① /;to

② in;to

③ at;to

④ on;to

查看完整题目与答案

【单选题】 His father is [填空] maths teacher．He works in my friends school．

① a

② an

③ the

④ /

查看完整题目与答案