共找到 99 与归并排序 相关的结果,耗时13 ms
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(5)。A.2B.3C.4D.5
若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。A.2B.3C.4D.5
堆排序是一种基于(1)的排序方法,(2)不是堆。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)
在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 采用归并排序对n个元素进行递增排序时,首先将n个元素的数组分成各含n/2个元素的两个子数组,然后用归并排序对两个子数组进行递归排序,最后合并两个已经排好序的子数组得到排序结果。 下面的C代码是对上述归并算法的实现,其
以下建立项目监理机构的工作的排列顺序中,正确的是()。 ①确定各项监理工作,并分类、归并形成部门 ②明确监理总目标并确定各项监理任务 ③制定监理工作流程 ④建立监理组织结构图 ⑤制定监理部门和人员的任务、工作、职能分工A.①②③④⑤B.④①③②⑤C.②①④⑤③D.④②⑤①③
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。A.25,57,37,48,12,82,29,75B.25,37,48,57,12,29,75,82C.12,25,29,37,48,57,75,82D.25,57,48,37,12,82,
热门搜索: