首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-11-25
29
问题
对长度为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://jikaoti.com/ti/bgC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:则由关系R得到关系S的操作是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列叙述中错误的是
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
在Access中,可用于设计输入界面的对象是()。
利用Access创建的数据库文件,其扩展名为
下列描述中,不属于软件危机表现的是()。
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
下列叙述中正确的是()。
随机试题
交易磋商程序中必不可少的两个法律环节是()。
下列财产中应当归国家所有的是()。A.失散的饲养动物B.遗失物C.所有人不明的埋藏物、隐藏物D.漂流物
A.生长激素B.糖皮质激素C.肾上腺素D.甲状腺激素影响神经系统发育最重要的激素是
有关腕骨和手关节的叙述,错误的是
我国妇女最常见的骨盆类型是
在融资租赁形式下,租人固定资产产生的租赁费用作为当期的费用处理。()
所得税费用的简便计算方法是怎样得到的?
某上市公司因减资原因按每股15元回购本公司股票300万股,该股票为溢价发行,发行价格每股4元(假定不考虑发行手续费)。回购时,公司股本为50000万股,每股面值1元,资本公积为1200万元,盈余公积为7500万元。回购后,该公司的盈余公积为()万元
【2013下】李老师设计了一个“三只蝴蝶”的游戏活动。她选了三名幼儿扮演蝴蝶,又选了若干名幼儿扮演花朵。结果幼儿兴趣不高,表现被动,还没等游戏结束,一个幼儿就问李老师:“老师,游戏完了吗?我们可以自己玩了吧。”针对这种现象,请从幼儿游戏特征和游戏
OnSunday,JimwentwithhisfarthertochooseaChristmastree.Theyputitinthemiddleofthesittingroom.
最新回复
(
0
)