首页 > 计算机类考试> 计算机二级> VF
题目内容 (请给出正确答案)
[单选题]

对n个记录的序列进行快速排序,所需的辅助存储空间为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个记录的序列进行快速排序,所需的辅助存储空间为()。A.…”相关的问题
第1题
n个记录的文件进行快速排序,所需要的辅助存储空间为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

点击查看答案
第2题
对n个记录的文件进行快速排序,所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)
对n个记录的文件进行快速排序,所需要的辅助存储空间为()。

A)O(nlog2n)

B)O(n)

C)O(1og2n)

D)O(n2)

点击查看答案
第3题
对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O()B.OC.O()D.O()
对N个记录的文件进行快速排序,所需要的辅助存储空间为

A.O()

B.O

C.O()

D.O()

点击查看答案
第4题
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.0(n2)
对n个记录的文件进行归并排序,所需要的辅助存储空间为

A.O(1)

B.O(n)

C.O(log2n)

D.0(n2)

点击查看答案
第5题
对n个记录采用快速排序,所需要的平均时间是O()
点击查看答案
第6题
对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log2n

点击查看答案
第7题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第8题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A、2,3,5,8,6

B、3,2,5,8,6

C、3,2,5,6,8

D、2,3,6,5,8

点击查看答案
第9题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改