首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-09-05
92
问题
对长度为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/Xb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句中,与语句“1n=(a>b?(1)>c?1:0):0);”的功能等价的是()。
下列叙述中,正确的是()。
关于模板,下列说法不正确的是()。
下列有关数据库的描述,正确的是()。
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在数据库系统中,用户所见的数据模式为()。
关于运算符重载,下列表述中正确的是()。
运算符重载时不需要保持的性质是()。
用树形结构表示实体之间联系的模型是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios__base::app②ios__base::binary③ios__base::in④ios__base::out若要以二进制读方式打开一个文件,需
随机试题
简述什么是职位扮演法。
EdmundHalleywasanEnglishscientistwholivedover200yearsago.Hestudiedtheobservationsofcomets(彗星),whichothersci
汇兑结算按照结算的时间速度分为信汇和电汇两种。()
春秋霸主中,属于长江流域诸侯国的国君有()。①楚庄王②齐桓公③勾践④晋文公
孔子文化节不仅是一场文化盛宴,更是对“郁郁乎文哉”的文明盛象的具体呈现。从最初的“孔子诞辰故里游”到今天的“孔子文化节”,变化的不只是名称,更是不断饱满的文化__________和不断厚植的文化__________。填入划横线部分最恰当的一项是:
跳跃:动作()
《法兰西晚报》
某国政府决定在实验室进行人体器官克隆研究,用于攻克某种疑难疾病。由于该国并无相关法律规定,该决定引发了社会各界广泛争论。对此,下列表述能够成立的有()。
TheAmericangovernmentisdividedintothreebranches:thelegislative,theexecutiveandthejudicial.Theyarerepresentedby
Sittinginadarkmovietheaterwithyourfriendsandatubofbutterypopcornsoundslikeaperfectwayto【C1】______aSaturday
最新回复
(
0
)