首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
admin
2013-04-11
67
问题
对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全国计算机二级
相关试题推荐
程序运行后,在窗体上单击鼠标,此时窗体不会接收到的事件是______。
往窗体Form1上添加一个列表框控件List1,并编写如下代码:PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub
下列说法中,不属于数据模型所描述的内容的是______。
如果在立即窗口中执行以下操作(<CR>是回车键):a=8<CR>b=9<CR>printa>b<CR>则输出结果是______。
多重窗体程序设计中,将窗体装入内存进行操作而不显示出来的语句为______。
下列模式中,______是用户模式。
VisualBasic是一种面向对象的程序设计语言,构成对象的三要素是______。
下列语句中,获得列表框Listl中项目个数的语句是
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut但该语句的一个重要错误是没有______。
以下有关数组定义的语句序列中,错误的是______。
随机试题
广义的痰饮包括
患者男性。68岁。反复咳嗽、咳痰20余年,伴有活动后气短。有吸烟史40余年。查体:双肺叩诊过清音,呼吸音减弱,呼气延长,两肺散在少量湿啰音。肺功能检查FEV1/FVC为60%,FEV1为55%,该患者最可能的诊断是
营养不良患儿皮下脂肪削减的顺序是
具有收敛止血的是()
扩展基础有垫层时钢筋保护层的厚度,下列哪一个数值是适当的?
对于员工的技能学习来说,最普遍的和最主要的方式是()。
习近平总书记提出了“绿水青山就是金山银山”的重要命题,其含义包括()等。
小方在计算机安全中心存储了用户名、账户密码和指纹密码三项信息。当登录操作系统时,安全中心首先要鉴别这台计算机的指纹密码是否正确,输入的用户名是否存在,账户密码是否正确,如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么安全中心就会拒绝这个用户从
HenryFielding,thefamousnovelistwhowasalsoaLondonmagistrate,oncemadeanightraidto【M1】______twoknownhideo
NewtechnologylinkstheworldasneverbeforeOurplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlyse
最新回复
(
0
)