首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
60
问题
对长度为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/lbbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面描述中,不符合结构化程序设计风格的是______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
在VisualFoxPro中,一个表可以建立一个
从学生选课表SC中(其中有学号、课程号、成绩3个字段)查询选修了3门以上课程的学生学号,实现该功能的SELECT语句是______。
为了设置两个表之间的数据参照完整性,要求这两个表是
下列排序方法中,最坏情况下比较次数最少的是( )。
在选项组控件设计中,选项组控件的ButtonCount属性用于( )。
树中度为零的结点称为______。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
应用数据库的主要目的是
随机试题
作为一名高中教师,上好一堂课至少应该做到()。
心包经的起止穴是()
最有助于室速诊断的是
我国对发展热电联产的总热效率要求年平均大于()。
进行生态环境调查时,自然植被经常需进行现场的样方调查,样方调查中首先须确定样地大小,灌木样地的面积一般在()以上。
现行会计制度统一规定了各行业()的编码。
如果想了解压力容器安全状况等级评定标准,应查阅()。
债务人或者第三人有权处分的权利中可以出质的有()。
根据以下资料回答相关问题。材料1现在,我们党是在国际形势深刻变化、国际竞争日趋激烈、国内改革开放日益深化的条件下带领人民搞社会主义现代化建设的。深刻变化的国际国内环境,给党员队伍和党的自身建设带来了深刻影响,使保持和发展党的先进性既面临许多新情况
定义了二维数组A(2to6,4),则该数组的元素个数为()。
最新回复
(
0
)