对由n个记录所组成的表按关键码排序时,二路归并排序的平均比较次数分别是:（).A．O(1)B．O（nlog2n）C．O（n）D．O（log2n）

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

A．O(1)

B．O（nlog2n）

C．O（n）

D．O（log2n）

参考答案和解析
O （nlog2n）

相关考题：

n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2
查看答案
（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
查看答案
在排序方法中，关键码比较次数与记录的初始排列无关的是A．Shell排序B．归并排序C．直接插入排序D．选择排序
查看答案
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
查看答案
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?A．归并排序B．直接插入排序C．直接选择排序．D．快速排序
查看答案
对下列四种排序方法，在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。A．直接插入排序B．二分法插入排序C．快速排序D．归并排序
查看答案
对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
查看答案
对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
查看答案
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
查看答案
对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
查看答案
在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序
查看答案
对n个元素进行冒泡排序时，最少的比较次数是（）
查看答案
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
查看答案
填空题在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
填空题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。A对B错
查看答案
填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）AbdbcfBbcfedCdbecfDdebfc
查看答案
单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A起泡排序B直接插入排序C二路归并排序D快速排序
查看答案
填空题对n个元素进行冒泡排序时，最少的比较次数是（）
查看答案
热门标签