首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

对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)

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

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

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

A.O()

B.O

C.O()

D.O()

点击查看答案
第3题
对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)

点击查看答案
第4题
对n个记录的序列进行快速排序,所需的辅助存储空间为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

点击查看答案
第5题
对n个记录采用快速排序,所需要的平均时间是O()
点击查看答案
第6题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。

点击查看答案
第7题
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

A.1

B.12

C.60

D.15

点击查看答案
第8题
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。

A.n

B. n-1

C. n/2

D. log2(下标)n

点击查看答案
第9题
设有n个无序的记录关键字,则直接插入排序的时间复杂度为________,快速排序的平均时间复杂度为___
______。

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