首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
51
问题
对长度为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全国计算机二级
相关试题推荐
下列与队列结构有关联的是
下列排序方法中,最坏情况下比较次数最少的是( )。
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
下面描述中不属于数据库系统特点的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
恢复系统默认菜单的命令是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
信息分类的方法有()。
实践作为检验真理的标准,既是确定的又是不确定的,其不确定性是因为【】
民主是
判断血容量已补足的指征为
新征用耕地应缴纳的城镇土地使用税,其纳税义务发生时间是()。
下列各项中,属于法律事件的有()。
举例说明你善于与他人合作,合作的重要性?
创业板上的企业经营不善也不太可能转方向,这点和主板上的公司也不同,除了成长迅速,稳固自己的行业地位外,别无他途,成长性不佳,就代表着死亡,而投资者也就可能______。填入横线部分最恰当的一项是()。
劳动力商品区别于一般商品的最大特殊性在于()
设F(u,υ)一阶连续可偏导,且由F()=0确定z为x,y的隐函数,则=_________.
最新回复
(
0
)