单选题

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

A. A)O(nlog2n)
B. B)O(n)
C. C)O(1og2n)
D. D)O(n2)

查看答案
该试题由用户201****95提供 查看答案人数:20407 如遇到问题请 联系客服
正确答案
该试题由用户201****95提供 查看答案人数:20408 如遇到问题请联系客服

相关试题

换一换
热门试题
快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 () 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)() ( 15 )对 n 个记录的文件进行快速排序,平均执行时间为 矢量绘图存储时只记录图形的(),它所需要的存储空间要比栅格绘图少。 下列声音文件的格式,( )所需存储空间较大 中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。 若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是(? ? )。 图像的分辨率越高,图像所需要的存储空间()。 音频波形文件存储空间的计算需要的参数有(.) 文件系统中分配存储空间的基本单位不是记录() 文件系统中分配存储空间的基本单位是记录。() 文件系统中分配存储空间的基本单位不是记录 文件系统中分配存储空间的基本单位是记录。 ( 13 )将新插入的记录存储在文件末尾,并使记录随机地分布在文件物理存储空间中的文件结构是 算法执行过程中所需要的存储空间称为算法的 对N(n>0)个记录进行冒泡排序,最少要交换()记录。 数组可以通过使用new操作符来获取所需要的存储空间。() 对稀疏矩阵进行压缩存储是为了节省存储空间。 对稀疏矩阵进行压缩存储是为了节省存储空间。( )
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位