首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-06-10
61
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/qVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以
下列符号中能够作为C++标识符的是()。
设有如下关系表:则下列操作中正确的是()。
在数据库设计中,将E一R图转换成关系数据模型的过程属于()。
下列对于软件测试的描述中正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
构成计算机软件的是
运算符重载是对已有的运算符赋予多重含义,因此()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
深度为5的完全二叉树的结点数不可能是
随机试题
以下情形属于商品保管合同存货方责任的是()
A.导管内乳头状瘤B.乳管阻塞的导管内乳头状瘤C.终止哺乳后D.正常月经期,早期妊娠或囊性增生病(2012年第145题)乳头鲜红色血性溢液多见于
如图所示的四个振系中,已知:物块的质量为M,各个弹簧的刚性系数均为k。这四个系统中哪个自振周期最长,其周期为()。
施工单位对列入建设工程概算的安全作业环境及安全施工措施所需费用,不能用于()。
依据企业所得税核定方法规定,应核定其应税所得率的有()。
根据增值税法律制度的规定,下列各项中,应缴纳增值税的是()。
千万年来,无论多远,不管如何困难,人们都会在清明这一天以不同形式扫墓、祭祖、追思先人,强化家族血脉情结,积聚家族凝聚力。这表明()。
“情境一陶冶”教学模式的理论基础是()。
在中国共产党第十九次全国代表大会上,习近平代表第十八届中央委员会向大会作了题为《决胜全面建成小康社会夺取新时代中国特色社会主义伟大胜利》的报告。报告提出了中国发展新的历史方位——中国特色社会主义进入了新时代。中国特色社会主义虽然进入了新时代,但实现建成富强
Totalinvestmentsforthisyearreached$56million,andtoputthisinto______investmentsthisyearwilldoublethosemadein
最新回复
(
0
)