登录/
注册
题库分类
下载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
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
A.A ) O( 1 ) B.B ) O (log 2 n ) C.C ) O(n) D.D ) O(n2)
答案
判断题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关
答案
单选题
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A.A)O(nlog2n) B.B)O(n) C.C)O(1og2n) D.D)O(n2)
答案
单选题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
A.O(n2) B.O(n) C.O(1og2n) D.O(1)
答案
单选题
对n个记录进行希尔排序,所需要的辅助存储空间为()
A.O(1og2n) B.O(n) C.O(1) D.O(n2)
答案
判断题
对N个记录进行归并排序,归并趟数的数量级是O(NlogN)
答案
判断题
归并排序辅助存储为O(1)。()
答案
主观题
对于n个元素的表进行二路归并排序,整个归并排序需进行趟
答案
单选题
对n个记录的序列进行快速排序,所需的辅助存储空间为()。
A.O(1) B.O(log2 C.O( D.O(n2)
答案
主观题
对n个元素的序列进行排序时,堆排序所需要的附加存储空间是
答案
热门试题
若对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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP