首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
75
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/GKqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
使用报表设计视图创建一个分组统计报表的操作包括。①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为()。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
在宏参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。
要将一个数字字符串转换成对应的数值，应使用的函数是()。
为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是
随机试题
国家
精神栖身于茅屋周国平①如果你爱读人物传记，你就会发现，许多优秀人物生前都非常贫困。就说说那位最著名的印象派画家凡高吧，现在他的一幅画已经卖到了几千万美元，可是，他活着时，他的一张画连一餐饭钱也换不回，经常挨饿，一生穷
胎头最大径线是：
房地产租赁居间业务主要包括()。
不属于特种设备安全监察人员在其获批准的专业监察范围和法定的区域或场所内履行职责的是()。
甲、乙、丙三位发起人，以募集方式设立股份有限公司。公司章程规定，公司注册资本为800万元。(一)第一部分资料(1)三位发起人共出资240万元，其中甲以货币出资120万元，持有公司15%的股份；乙以房屋出资80万元，持有公司10%的股份；
对企业培训进行正式评估的优点包括()。
32，8，4，1，12，()。
以下属于人文景观的是()。
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashardforbothpassengersandcrew.17thcenturysailing
最新回复
(
0
)
