首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-02-22
72
问题
对长度为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/vBfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classobj{staticinti;public:obj(){i++;}~obj(){i--;}
下列关于类成员的叙述中,正确的是()。
下列语句中能正确定义变量的是()。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
类的析构函数的作用是()。
下列关于友元的叙述中,错误的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在快速排序法中,每经过一次数据交换(或移动)后
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
关于运算符重载,下列表述中正确的是()。
随机试题
前列腺位于膀胱与_______________之间,前列腺底与_______________、_______________和_______________相邻,前列腺尖的两侧有_______________绕过。
A.胆红素B.胆素原C.胆素D.尿胆素粪便的主要色素是
颌下间隙感染处理方法中,下列哪项是错误的
A.蜂窝织炎B.脓肿C.卡他性炎D.纤维素性炎E.结缔组织炎菌痢假膜形成属
病人,女性,28岁。因高热、腰痛、尿频、尿急来院诊治,诊断为急性肾盂肾炎。尿细菌培养阳性的标准是菌落数大于
甲公司是一家从事健身器械生产和销售的上市公司,销售网络遍布华东地区,在国内的市场占有率为21%。由于人们对健康关注程度不断提升,健身器械市场发展良好,市场容量不断扩大。甲公司多次欲进入东北地区市场,但东北地区的市场主要由生产同类健身器械的乙公司所占领。乙公
生产过程是现实的,是以复杂的形式出现的,包括生产、分配、交换和消费的全过程。社会时代的特点是由主要的生产关系决定的,但是,以主要生产关系为中心还并存着其他附属的生产关系。因此()。
Whenadiseaseofepidemicproportionsthreatensthepublic,scientistsimmediatelygettowork,tryingtolocatethesourceof
关于水平滚动条,如下叙述中错误的是
A、Watchingabasketballmatch.B、Cleaningupthenewapartment.C、GoingtothecinemawithMargaret.D、Goingshoppingwithherf
最新回复
(
0
)