判断题

对N个记录进行归并排序,归并趟数的数量级是O(NlogN)

查看答案
该试题由用户613****74提供 查看答案人数:46274 如遇到问题请 联系客服
正确答案
该试题由用户613****74提供 查看答案人数:46275 如遇到问题请联系客服

相关试题

换一换
热门试题
在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 快速排序、归并排序的关系是 写出二路归并排序 .对m个初始归并段的k-路平衡归并法,所需的归并趟数是( )。 一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。 归并排序辅助存储为O(1)。() 设有100个初始归并段,如采用k路平衡归并3趟完成排序,则k值最大是( ) 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有 5 个长度为 2 的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。() 归并排序不可以使用分治法求解() 归并排序的时间复杂度为O(nlogn)() 就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( ) 已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果 就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是【 ?? 】。 二路归并排序的平均时间复杂度为________。 二路归并排序的平均时间复杂度为 ________ 在任何情况下,归并排序都比简单插入排序快。() 在任何情况下,归并排序都比简单插入排序快。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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