登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
对n个记录的序列进行快速排序,所需的辅助存储空间为()。
单选题
对n个记录的序列进行快速排序,所需的辅助存储空间为()。
A. O(1)
B. O(log2
C. O(
D. O(n2)
查看答案
该试题由用户910****52提供
查看答案人数:3643
如遇到问题请
联系客服
正确答案
该试题由用户910****52提供
查看答案人数:3644
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
对n个记录的序列进行快速排序,所需的辅助存储空间为()。
A.O(1) B.O(log2 C.O( D.O(n2)
答案
单选题
对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)
答案
单选题
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
A.A ) O( 1 ) B.B ) O (log 2 n ) C.C ) O(n) D.D ) O(n2)
答案
主观题
对n个元素的序列进行排序时,堆排序所需要的附加存储空间是
答案
单选题
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A.O(log2n) B.O(1) C.O(n) D.O(nlog2n)
答案
多选题
在下述排序算法中,所需辅助存储空间最多的是(),所需辅助存储空间最小的是(),平均速度最快的是()。
A.快速排序 B.归并排序 C.堆排序 D.选择排序 E.插入排序
答案
单选题
快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 ()
A.正确 B.错误
答案
主观题
中国大学MOOC: 对于下列排序,( )需要额外辅助存储空间达到O(n)。
答案
热门试题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关
对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。
对n个记录采用快速排序,所需要的平均时间是O(nlog2n)()
对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为
矢量绘图存储时只记录图形的(),它所需要的存储空间要比栅格绘图少。
对N(n>0)个记录进行冒泡排序,最少要交换()记录。
对稀疏矩阵进行压缩存储是为了节省存储空间。( )
对稀疏矩阵进行压缩存储是为了节省存储空间。
对具有n个元素的序列来采用冒泡排序法进行排序,排序的趟数为n-1。()
移动智能终端对系统资源和各类数据进行安全域隔离,对存储空间进行划分,不同存储空间用于存储不同的数据或代码()
中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。
下列声音文件的格式,( )所需存储空间较大
()是对数据重新进行编码,以减少所需存储空间的通用术语。
对数据重新进行编码,以减少所需存储空间的通用术语是()
一个汉字的存储空间相当于()个英文字符的存储空间
为实现快速排序法,待排序序列最好采用的存储方式是()
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)
按1616点阵存放4000个汉字,所需存储空间最接近的是( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP