首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-04-11
27
问题
对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全国计算机二级
相关试题推荐
在窗体上画—个名称为Text1的文本框,并编写如下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPriva
在窗体上画—个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框,然后编写如下事件过程:PrivateSubCommand1_Click()n=Text1.TextSelectCasen
软件工程研究的内容主要包括:【】技术和软件工程管理。
在窗体上画一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()DimbAsIntegerb=b+1EndSub运行程序,三次单击命
下列叙述中正确的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
软件的结构化开发过程各阶段都应产生规范的文档,以下选项中,在设计阶段应产生的文档是______。
以下关于数据的存储结构的叙述中,正确的是______。
随机试题
认为控制就是监视组织中的每个人是否依照计划、命令及原则执行工作的管理学家是()
在商业银行经营管理理论的发展中,资产管理理论主要包括()
某病人,两年来经常汗出,以头面部为多,运动后汗出更甚,并伴有精神不振,倦怠乏力,少气懒言之症,且动辄感冒。查体:面色淡白无华,舌淡苔白,脉虚弱。此病人的出汗属于
判断进口的商品是否为法定检验商品,只需查阅《出入境检验检疫机构实施检验检疫的进出境商品目录》即可,凡是目录内的为法定检验商品,目录外的则不是。( )
以下关于美式期权和欧式期权的说法正确的是()。Ⅰ.美式期权的买方只能在合约到期日行权Ⅱ.美式期权的买方在规定的有效期限内的任何交易日都可以行权Ⅲ.欧式期权的买方在规定的有效期限内的任何交易日都可以行权Ⅳ.欧式期权的买方只能在合约到期日行权
如果大额逾期的应收账款经再次函证仍未回函,注册会计师应当执行的审计程序是()。
2009年,某省全年粮食作物播种面积253.85万公顷,比上年增长1.5%;糖蔗种植面积13.58万公顷,下降0.2%;油料种植面积33.14万公顷,增长2.3%;蔬菜种植面积113.84万公顷,增长2.3%。若保持2009年的增长速度,哪一年水果的
水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质,就是水中含有钙和()化合物多少的程度区别。
关于社团法人的下列表述,正确的是()
Thestoryillustratesthatdogsare______animals.【19】
最新回复
(
0
)