首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-04-11
57
问题
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
选项
A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案
2
解析
快速排序对待排序序列的划分大约为log2n次,而快速排序是通过递归算法来完成的,递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/9php777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件开发的结构化生命周期方法将软件生命周期划分成______。
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAslabel,ByValaAsInteger)L.Caption="12
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是:______。
以下叙述中错误的是______。
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
下列关于链式存储结构的叙述中,不正确的是______。
VisualBasic程序设计采用的编程机制是
软件的结构化开发过程各阶段都应产生规范的文档,以下选项中,在设计阶段应产生的文档是______。
随机试题
试述我国外科的发展与成就
A、羊水中脂肪细胞比例B、羊水中胆红素值C、B超测双顶径值D、羊水中L/S比值E、羊水中染色体检查检查胎儿先天畸形用()
A、鞣质B、胆汁酸C、柴胡D、黄芪E、马钱子有效成分为四环三萜皂苷类的是()
营养性巨幼细胞性贫血主要临床表现不包括
洪某用家庭共有财产20万元出资设立了一家个人独资企业,但是申请企业登记时候没有明确以家庭共有财产出资,关于企业债务下列说法正确的是:()。
泥石流流通区主要采取的防治措施为()。
以下科目中不属于流动资产的是()。
最高人民检察院对()负责。
抗日战争时期,国民政府“战时须作平时看”的教育方针是一项短视的政策。
类是一个支持集成的抽象数据类型,而对象是类的【】。
最新回复
(
0
)