登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
计算机
>
计算机三级
>
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
单选题
( 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)()
快速排序、归并排序的关系是
归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。
若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是(? ? )。
写出二路归并排序
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
●用插入排序和归并排序算法对数组进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65)
对N(n>0)个记录进行冒泡排序,最少要交换()记录。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了