首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
22
问题
对长度为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/IMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
以下不属于SQL数据操作命令的是( )。
关于视图和查询,以下叙述正确的是( )。
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
数据库设计过程不包括
下列叙述中正确的是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列数据结构中,属于非线性结构的是()。
随机试题
A.Histaskistoensurethefairuseandstorageofpersonalinformationheldincomputer.B.Andthatlatertheyagreeduponc
有关拇指关节的描述哪项是正确的:
A.拟肾上腺素能药B.磷酸二酯酶抑制剂C.β受体阻滞药D.α受体阻滞药E.血管紧张素转换酶抑制剂卡托普利
应用大量环磷酰胺间歇静脉冲击治疗系统性红斑狼疮的主要作用是
【背景资料】某建筑公司承接一项综合楼任务,建筑面积100828m2,地下3层,地上26层,箱形基础,主体为框架结构。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物。因此,施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程
建设项目的工程造价在量上与()相等。
生产物流控制方式有______与______两种基本方式。
某市政府拟出让位于淮海路的一宗国有土地使用权,下列关于市政府在出让过程中的行为和说法中,不正确的是(一)。
根据以下资料,回答问题。金砖国家作为新兴经济体,在世界发展的舞台上扮演重要的角色,自2009年金砖国家合作机制正式启动以来,在全球备受关注。按现价核算,2011年金砖国家GDP为138431亿美元,约占世界经济总量的19.7%,比2009年高3.
在这里坏人得志、好人受苦,正义受到摧残。
最新回复
(
0
)