首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-04-11
69
问题
对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全国计算机二级
相关试题推荐
语句print"25+32=";25+32的输出结果是【】。
执行语句Open"Tel.dat"ForRandomAs#1Len=50后,对文件Tel.dat中的数据能够执行的操作是______。
以下关于焦点的叙述中,错误的是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
在窗体上画一个命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_click()Dimaa=Array(1,2,3,4)j=1For
能够获得一个文本框中被选取文本的内容的属性是______。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
多重窗体程序设计中,将窗体装入内存进行操作而不显示出来的语句为______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
Jackson结构化程序设计方法是英国的M.Jackson捉出的,它是一种面向【】的设计方法。
随机试题
Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiovas
1789年美国联邦政府成立之初下设的部有()
癌前病变:
某患者因右侧舌下腺囊肿接受右舌下腺及囊肿摘除术后出现右颌下区胀痛,进食时症状加重,最可能的原因是
甘草中甘草甜素含量最高的时期为
图示三铰拱y=4f/l2(l-x),l=16m,D右侧截面的弯矩值为()。
利率互换采用()的方式。
2008年一季度企业景气指数最高的行业是()。2008年一季度企业家信心指数比上季度上升最少的行业是()。
A、 B、 C、 D、 B
【S1】【S3】
最新回复
(
0
)