首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
80
问题
对长度为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/EWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimarr(5)Asrec则下
下面不属于对象主要特征的是()。
以下关于VB文件的叙述中,正确的是
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click0DimiAsInteger,nAsIntegerFori=0
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
数据的存储结构是指
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=Input,Box(“请输入一个浮点数:”)strl$=Str$(asin
下列关于线性链表的叙述中,正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
下列说法中正确的是
随机试题
Thefirst,second,andthirdprizeswenttoJack,TomandHarry______.
7月13日22时40分,某市一家化工公司尾气吸收塔在试车过程中发生一起氯气泄漏事故,厂区内施工人员107人产生不同程度的不适反应,被迅速送到医院观察。后经卫生部门诊断,其中8人有轻度中毒反应。据初步调查,发生事故的企业为一家新建的年产10万吨烧碱企业,7月
下列事项在进行账务处理时应通过“资本公积”科目核算的有()。
简述学前儿童语言学习的重要特点。
声音的音调、响度分别与其频率、振幅成正比。下图是甲乙丙三人的声音在示波器上相同量纲下显示的波形。据此,下列说法错误的是:
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:将主存中的第513块调入Cache,则Cache的块号为多少?它的区号为多少?
FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】______【T1】______Th
Muchofthediscussionofenvironmentalproblemsinthepopularpressleavesthereaderwiththeimpressionthatmattershavebe
PatentsHumanbeingsarecompetitivecreatures.Theevolutionarydrivetowardssurvivalofthefittesthasmadeusthatway,
HowtoUseaLibraryA)You’redrivingyourcarhomefromworkorschool.Andsomethinggoeswrong.Theenginestallsoutatligh
最新回复
(
0
)