共找到 1482 与归并 相关的结果，耗时46 ms
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排好序的子数组得到排序结果。 下面的C代码是对上述归并算法的实现，其
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。A．IB．n-1C．nD．2n
在下列排序方法中，不稳定的方法有(35)。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)
堆排序是一种基于(1)的排序方法，(2)不是堆。A．计数B．插入C．选择D．归并
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。A．1B．n-1C．nD．2/9
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。A．快速排序B．归并排序C．堆排序D．基数排序
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序是稳定的。A．归并B．快速C．希尔D．堆
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)
热门搜索：