首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
50
问题
对长度为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全国计算机二级
相关试题推荐
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
下面对对象概念描述正确的是
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下面设置系统菜单的命令中,错误的是:
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
算法的空间复杂度是指()。
算法的空间复杂度是指()。
随机试题
甲郑谷在袁州,齐己携诗诣之。有《早梅》诗云:“前村深雪里,昨夜数枝开。”谷曰:“‘数枝’非早也,未若‘一枝’。”齐己不觉下拜。自是士林以谷为“一字师”。
Themanage,wouldratherhisdaughter______inthesameoffice.
晚期睾丸肿瘤最常见的转移部位是
卫生部、劳动和社会保障部于2002年4月18日颁布的《职业病目录》中,列出的职业病种类有()。(07年真题)
对于建设工程项目管理规划的编制论述正确的有( )。
下列各项中,不可以作为城建税计税依据的是()。
在进行问卷调查时,采用的抽样方法是()。
单位犯罪是指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。下列选项中,不属于单位犯罪的是()。
注意的分配
我吃了晚饭后就出去散步了。
最新回复
(
0
)