首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
33
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/yM40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据字典（DD)所定义的对象都包含于
对关系S和R进行集合运算，结果中既包含s中的所有元组也包含R中的所有元组，这样的集合运算称为()。
下列叙述中正确的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
下列关于宏的叙述中，错误的是()。
关系的实体完整性要求关系中不能为空的属性是()。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
随机试题
当人身着火时，不应()。
女性，31岁。无明显的不适症状，单位体检时X线检查见肺上叶有一直径1．0cm的圆形阴影，该患者最有可能的诊断是
急性肺脓肿抗感染的总疗程应为()
某饮料企业为确保原材料充足供应和优良品质，建立起专属的果园基地，该企业的行为符合()的特点。
进行危险性较大的分部分项工程专项方案论证的专家，应由几名符合相关专业要求的专家组成。()
合同性权利或其他法定权利在到期时因续约等延续、且有证据表明企业续约不需要付出大额成本的，续约期应当包括在使用寿命中。()
根据行文方向，意见可分为()。
具有大型天窗的百货商场表示，商场内射入的阳光可增加销售额。该百货商场的大天窗可使商场的一半地方都有阳光射入，这样可以降低人工照明的需要，商场的另一半地方只有人工照明。从该商场两年前开张开始，天窗一边的各部门的销售量要远高于其他各部门的销售量。以下
参观后，我们每个人都谈了自己的心得。
A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。
最新回复
(
0
)
