归并排序中，归并的趟数是( )。

采用简单选择排序，比较次数与移动次数分别为( )。

A．O(n)，O(log ₂ n)
B．O(log ₂ n)，O(n ² )
C．O(n ² )，O(n)
D．O(nlog ₂ n)，O(n)

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

A．堆排序＜快速排序＜归并排序
B．堆排序＜归并排序＜快速排序
C．堆排序＞归并排序＞快速排序
D．堆排序＞快速排序＞归并排序

一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。

A．16，25，35，48，23，40，79，82，36，72
B．16，25，35，48，79，82，23，36，40，72
C．16，25，48，35，79，82，23，36，40，72
D．16，25，35，48，79，23，36，40，72，82

单项选择题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。

A．直接选择排序
B．希尔排序
C．归并排序
D．快速排序

单项选择题

已知待排序的n个元素可分为n／k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。

A．O(nlog ₂ n)
B．O(nlog ₂ k)
C．O(klog ₂ n)
D．O(klog ₂ k)

单项选择题

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19

单项选择题

归并排序中，归并的趟数是( )。

A．O(n)
B．O(log ₂ n)
C．O(nlog ₂ n)
D．O(n ² )

单项选择题

有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

A．一1，4，8，9，20，7，15，7
B．一1，7，15，7，4，8，20，9
C．一1，4，7，8，20，15，7，9
D．A、B、C均不对

单项选择题

基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是( )。

A．O(nlog ₂ n)
B．O(log ₂ n)
C．O(n)
D．D(n ² )

单项选择题

以下排序方法中，稳定的排序方法是( )。

A．直接插入排序
B．直接选择排序
C．堆排序
D．基数排序

单项选择题

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d ₀ =9，d ₁ =4，d ₂ =2，d ₃ =1，则第二趟排序结束后前4条记录为( )。

A．(50，20，15，70)
B．(60，45，80，50)
C．(15，20，50，40)
D．(15，20，80，70)

单项选择题

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

A．5，4，8
B．6，3，9
C．7，4，3
D．3，8，2

归并排序中，归并的趟数是( )。

你可能感兴趣的试题

采用简单选择排序，比较次数与移动次数分别为( )。

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

一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。

在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。

已知待排序的n个元素可分为n／k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为( )。

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

归并排序中，归并的趟数是( )。

有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是( )。

以下排序方法中，稳定的排序方法是( )。

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d 0 =9，d 1 =4，d 2 =2，d 3 =1，则第二趟排序结束后前4条记录为( )。

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d ₀ =9，d ₁ =4，d ₂ =2，d ₃ =1，则第二趟排序结束后前4条记录为( )。