首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-05-15
51
问题
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
选项
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案
2
解析
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jhop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,______负责数据的模式定义与数据的物理存取构建。
为“运动员”表增加一个字段“得分”的SQL语句是()。检索“投中3,分球”小于等于5个的运动员中“得分”最高的运动员的“得分”,正确的SQL语句是()。
软件设计中模块划分应遵循的准则是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
假设有student表,可以正确添加字段“平均分数”的命令是()。
在数据管理技术发展的3个阶段中,数据共享最好的是()。
对关系S和R进行集合运算,产生的元组属于关系S,但不属于关系R,这种集合运算称为
在VisualFoxPro中,数据库文件和数据表文件的扩展名分别是
结构化程序设计主要强调的是
随机试题
(2010年4月)在国际海上货物运输中,对于承运人的责任期限,《汉堡规则》采用的是_____。
A、毛细血管瘤B、神经纤维瘤C、乳头状疣D、脂肪瘤E、皮脂囊肿常对称生长,沿神经干分布多发,可夹杂脂肪、毛细血管的肿瘤是()
正常肌肉在针电极停止活动后,插入活动
使乳腺管增生、乳头、乳晕着色的激素是能使基础体温上升的激素是
某工程在勘察后得到如下资料:RC=45MPa;Vpm=3.0km/s;Vpr=4.5km/s;平洞开挖时有点滴状出水;岩体结构面产状变化大,无优势结构面;围岩最大重分布应力σmax=19MPa,则该岩体基本质量级别可初判为()。
土地补偿费为该耕地被征收前3年平均年产值的()。
参加资格考试的合格考试人员,可以取得报检员资格证书。报检员资格证书有效期为3年。( )
剩余价值与利润这两个范畴之间的关系是()
(1)请修改并执行名称为form1的表单,要求如下:①为表单建立数据环境,并将“雇员”表添加到数据环境中。②将表单标题修改为“XXX公司雇员信息维护”。③修改命令按钮“刷新日期”的Click事件下的语句,使用SQL的更新命令。
•ReadthefollowingarticleaboutasuccessfulBritishbusinessmanandthequestionsontheoppositepage.•Foreachquestion
最新回复
(
0
)