首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
69
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/GKqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。
软件调试的目的是()。
设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。
有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表 GROUPBY部门号；查询结果的记录数是( )。
在下面有关查询基础知识的说法中不正确的是(-)。
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。
十进制数35转换成无符号二进制整数是()。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
随机试题
已知A资产与市场组合之间的相关系数为0．8，A资产的标准差为54％，市场组合的标准差为45％，则A资产的β系数为()。
壮热无汗，身体沉重拘急，鼻干口渴，烦躁不眠，神昏谵语，脉滑数者，治疗首选
消渴病并发白内障的机理消渴病并发中风偏瘫的机理
甲公司开发的系列楼盘由乙公司负责安装电梯设备。乙公司完工并验收合格投入使用后，甲公司一直未支付工程款，乙公司也未催要。诉讼时效期间届满后，乙公司组织工人到甲公司讨要。因高级管理人员均不在，甲公司新录用的法务小王，擅自以公司名义签署了同意履行付款义务的承诺函
经纪人提供中介服务，是以()为主要目的。
根据《标准施工招标文件》，下列关于缺陷责任期内缺陷责任的表述，正确的是()。
关于施工成本目标控制的原则，正确的有()。
民事法律关系主体，主要是指参加民事活动，受民事法律规范调整，在法律上享有权利、承担义务的()
戏剧的功能不包括()。
Peterwill_____asmanagingdirectorwhenBillretires.
最新回复
(
0
)
