首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
35
问题
对长度为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全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
算法的时间复杂度是指
随机试题
德育过程的主要矛盾是()和()之间的矛盾。
A.COOHB.β-OHC.一NH2D.α-OHE.γ-OH可溶于5%Na2CO3溶液的基团有
资产负债率(),表明企业经营安全、稳健,具有较强的筹资能力,也表明企业和债权人的风险较小。
【背景】某国有资金投资建设项目,采用公开招标方式进行施工招标,业主委托具有相应招标代理和造价咨询资质的中介机构编制了招标文件和招标控制价。该项目招标文件包括如下规定:(1)招标人不组织项目现场勘查活动。(2)投标人对招标文件有异议的,应当在投
承揽合同中,关于承揽人义务的说法,正确的是()。
讲授法的基本方式包括()
陈某患抑郁症欲自杀,但没有勇气实施。某晚,陈某用事先准备的水果刀猛刺路人王某胸部,致王某当场死亡。随后,陈某向司法机关自首,要求司法机关判处其死刑立即执行。对于陈某责任能力的认定,下列哪一选项是正确的?()
关于免除处罚的规定,下列说法不正确的是
设在一段时间内进入某商店的顾客人数X服从参数为λ的泊松分布,每个顾客购买某件物品的概率为p(0<p<1),并且每个顾客购买该物品是相互独立的,以Y表示购买这种物品的顾客人数,求Y的概率分布.
Inthefollowingarticlesomeparagraphshavebeenremoved.ForQuestions66~70,choosethemostsuitableparagraphfromthelist
最新回复
(
0
)