单选题

若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。

A. 2
B. 3
C. 4
D. 5

查看答案
该试题由用户986****99提供 查看答案人数:5015 如遇到问题请 联系客服
正确答案
该试题由用户986****99提供 查看答案人数:5016 如遇到问题请联系客服

相关试题

换一换
热门试题
归并排序是原地排序。() 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 二路归并排序的平均时间复杂度为________。 二路归并排序的平均时间复杂度为 ________ 快速排序、归并排序的关系是 ●用插入排序和归并排序算法对数组进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65) 归并排序辅助存储为O(1)。() ( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为 归并排序的时间复杂度为O(nlogn)() 归并排序不可以使用分治法求解() 用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行(  )次数组元素之间的比较。 已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果 一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关 就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( ) 在任何情况下,归并排序都比简单插入排序快。() 在任何情况下,归并排序都比简单插入排序快。() 对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到() 中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位