单选题

( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为

A. A ) O( 1 )
B. B ) O (log 2 n )
C. C ) O(n)
D. D ) O(n2)

查看答案
该试题由用户327****50提供 查看答案人数:24039 如遇到问题请 联系客服
正确答案
该试题由用户327****50提供 查看答案人数:24040 如遇到问题请联系客服

相关试题

换一换
热门试题
若对27个元素只进行3趟多路归并排序,则选取的归并路数为() 若对27个元素只进行三趟多路归并排序,则选取的归并路数为_()_ 若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。 ( 15 )对 n 个记录的文件进行快速排序,平均执行时间为 就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( ) 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 归并排序是稳定排序() 归并排序是原地排序。() 就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是【 ?? 】。 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)() 快速排序、归并排序的关系是 若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是(? ? )。 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。() 写出二路归并排序 一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。 ●用插入排序和归并排序算法对数组进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65) 对N(n>0)个记录进行冒泡排序,最少要交换()记录。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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