对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)

题目

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

A．O(1)

B．O(nlog2n)

C．O(n)

D．O(n2)

E．O(n(log2n)2)

参考答案和解析

正确答案：B

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列内部排序算法中，在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（）。

A．快速排序

B．直接插入排序

C．二路归并排序

D．冒泡排序

E．简单选择排序

F．堆排序

快速排序;直接插入排序;二路归并排序;简单选择排序;起泡排序;堆排 (1)其比较次数与序列初态无关的算法是( )。 (2)不稳定的排序算法是( )。 (3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k (4)排序的平均时间复杂度为O( nlog₂n)的算法是为O(n²)的算法是( )。

第2题：

对由n个记录所组成的表按关键码排序时,二路归并排序的平均比较次数分别是:（).

A．O(1)

B．O（nlog2n）

C．O（n）

D．O（log2n）

O （nlog2n）

第3题：

对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。

A．直接插入排序

B．二分法插入排序

C．快速排序

D．归并排序

正确答案：D

第4题：

对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

A．归并排序

B．直接插入排序

C．直接选择排序．

D．快速排序

正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

第5题：

若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。

A．归并排序

B．直接插入排序

C．直接选择排序

D．快速排序

正确答案：B

第6题：

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

A．归并排序

B．直接插入排序

C．直接选择排序

D．快速排序

正确答案：C
解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

第7题：

若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．直接选择排序

D．归并排序

正确答案：A

第8题：

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列（）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

正确答案：C
第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

第9题：

若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序

正确答案: A

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(

题目

参考答案和解析

相似问题和答案

相关内容