登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
下列哪些算法在排序过程中需要一个记录的辅助空间()
多选题
下列哪些算法在排序过程中需要一个记录的辅助空间()
A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 归并排序
查看答案
该试题由用户484****93提供
查看答案人数:14368
如遇到问题请
联系客服
正确答案
该试题由用户484****93提供
查看答案人数:14369
如遇到问题请
联系客服
搜索
相关试题
换一换
多选题
下列哪些算法在排序过程中需要一个记录的辅助空间()
A.直接选择排序 B.直接插入排序 C.冒泡排序 D.归并排序
答案
单选题
下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序 D.堆排序
答案
单选题
下列各个排序算法中,要求辅助空间最大的是()。
A.希尔排序法 B.快速排序法 C.堆排序法 D.二路归并排序法
答案
主观题
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为____________
答案
单选题
对n个记录进行希尔排序,所需要的辅助存储空间为()
A.O(1og2n) B.O(n) C.O(1) 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)
答案
主观题
中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。
答案
单选题
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
A.A ) O( 1 ) B.B ) O (log 2 n ) C.C ) O(n) D.D ) O(n2)
答案
单选题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()
A.冒泡排序 B.快速排序 C.直接插入排序 D.直接选择排序
答案
热门试题
就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( )
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关
就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是【 ?? 】。
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()
在实现下列的主存空间分配算法中,需要对空闲区按大小进行排序的算法是()算法。
在实现下列的主存空间分配算法中,需要对空闲区按大小进行排序的算法是( )算法。
算法执行过程中所需要的存储空间称为算法的
算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
对n个记录的序列进行快速排序,所需的辅助存储空间为()。
在蛋白质合成过程中,每增加一个肽键需要经过下列哪些步骤()
在下述排序算法中,所需辅助存储空间最多的是(),所需辅助存储空间最小的是(),平均速度最快的是()。
中国大学MOOC: 有下列一组数据,现利用冒泡排序算法对其进行从大到小排序,在排序的过程中需要()次交换。3 5 8 2
下列排序算法中能保证每趟排序至少能将一个元素放到其最终的位置上()
下列排序算法中,空间复杂度最差的是________
算法的空间复杂度是指算法执行过程中所需要的 【1】 。
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
中国大学MOOC: 有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要( )次交换。3 5 8 2
下列几种排序方法中要求辅助空间最大的是
下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
下列排序算法中,()是稳定排序算法。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP