首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-04-11
52
问题
对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全国计算机二级
相关试题推荐
以下关于焦点的叙述中,错误的是______。
在窗体上画一个命令按钮(其名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsInteg
在窗体上画尸-个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1to4Ifi=1Thenx=iIfi<=4
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是:______。
以下叙述中错误的是______。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时,要求文件列表框中显示当前选中的文件夹中的内容,则在Dir1_change事件过程中应使用的语句是:______。
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
下列数据结构中,不是线性结构的是______。
以下关于线性表的描述,错误的一条是______。
在结构化方法中,用数据流图(DFD)作为描述工具的软件开发阶段是______。
随机试题
某种产品的需求仅与自身的价格有关,与其替代品或互补品的价格无关。()
糖皮质激素地塞米松又名
金属烤瓷冠瓷层热膨胀系数的特点是
消费者权益保护法规定的保障安全权,是指消费者在购买使用商品和接受服务时,享有()不受侵害的权利。
下列关于现金流量表编制的说法中,正确的有()。
甲公司在经营旺季由于销售增加,需要补充100万元现金、550万元应收账款和350万元存货。在经营淡季,只需要保留20万元现金、100万元应收账款和80万元存货。公司占用在固定资产上的资金为2000万元。则按照期限匹配融资策略,下列表述中正确的有()
战国后期,从正反两方面总结了儒家的教育理论和经验,系统地阐述了教育的作用和任务,教育教学的制度、原则和方法,教师的地位和作用,师生关系和同学关系等的重要文献是___________。
如果欧洲部分国家的财政危机可以平稳度过,世界经济今年就会走出低谷。以下哪项最准确地表达了上述断定?()Ⅰ.如果世界经济今年走出低谷,则西方国家的财政危机可以平稳度过。Ⅱ.如果世界经济今年未能走出低谷,则有的西方国家财政
Inspectionpersonnel
Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed
最新回复
(
0
)