首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-08-25
53
问题
对长度为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/BCEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表单上创建命令按钮cmdClose,为实现当用户单击此按钮时能够关闭表单的功能,可把语句ThisForm.Release写入cmdClose对象的
表达式LEN(SPACE(5)-SPACE(10))的结果为【】。
数据库的扩展名是【】。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
下列命令中，修改库文件结构的命令是______。
在考生文件夹下完成如下综合应用：新建一个名为“cx1”的程序，完成以下功能：①首先将“教材．DBF”中所有出版社为“清华大学出版社”的图书复制到表“教材_BAK”中。②复制后的教材价格在原价格基础上涨价5％，操作在“教材_BAK”表中
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
关于容器，以下叙述中错误的是()。
随机试题
女，37岁，因活动时呼吸困难，咳嗽、咳少量白痰，下肢逐渐加重的浮肿来就诊。体格检查：BP12/8kPa(90/60mmHg)，HR90次/分，唇发绀，肝肿大，肝颈静脉回流征阳性，双下肢明显压陷性水肿(可凹性浮肿)。胸片示肺血管影增强，可见KerleyB线。
长期应用可能升高血钾的利尿药是
下列各项属于经营性收费的有()。
《中华人民共和国港口法》(2003年6月28第十届全国人民代表大会常务委员会第三次会议通过)第十三条规定在港口总体规划区内建设港口设施，使用非深水岸线的，由()批准。
背景：某污水处理厂扩建工程，其中污水泵房地下部分由机器间、集水池组成，现浇混凝土结构，混凝土设计强度等级为C25。泵房平面呈长方形，总长30m，总宽20m；底板厚1200mm，墙厚为500mm，墙高5m。施工组织将底板和墙体分两次浇筑。为增加混凝土和易
下列因素中，不会影响直接材料价格差异大小的是()。
个人独资企业的投资人张某为筹款经商，以自有的价值20万元的设备为抵押，向甲银行贷款5万元，1个月后又以该设备为抵押，向乙银行贷款10万元，均未办理抵押物登记。如果张某到期不能还款，该设备拍卖所得为12万元，下列说法中，错误的有()。
王某按照某存款类金融机构的业务印章仿制了一个业务印章，并印制了空白存单，然后填制了一张50万元的存单，并以此作为质押从另一家存款类金融机构获得贷款50万元，根据《刑法》的有关规定，关于王某的行为，下列说法正确的有()。
中国共产党比较系统地阐述了关于社会主义初级阶段的理论是在()
Theyworked______dayand______nightandwerepaidby______hour.
最新回复
(
0
)
