首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
79
问题
下列关于交换类排序叙述错误的是( )。
选项
A、冒泡排序是通过两两相邻元素之间比较和交换,不断消除逆序,直到所有元素有序
B、快速排序是在线性表中逐个选取元素,对表进行分割,直到所有的元素全部选取完毕
C、冒泡排序平均时间复杂度是O(n
2
),最坏情况下时间复杂度是O(n
2
)
D、快速排序平均时间复杂度是O(log
2
n),最坏情况下时间复杂度是O(n
2
)
答案
D
解析
冒泡排序的平均和最坏情况下时间复杂度都是O(n
2
),快速排序平均和最坏的情况下时间复杂度是O(nlog
2
n)和O(n
2
),简单插入平均和最坏情况下时间复杂度都是O(n
2
),简单选择排序平均和最坏情况下时间复杂度都是O(n
2
),堆排序在平均和最坏情况下时间复杂度都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/9QYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4:F891中
下列叙述中正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
在拼音输入法中,输入拼音“zhengchang”,其编码属于
下面选项中不是关系数据库基本特征的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
在标准ASCII码中,已知英文字母A的ASCII码是01000001,则英文字母E的ASCII码是
区位码输入法的最大优点是()。
随机试题
折扣
我国第一颗人造地球卫星发射成功是在
简答法的特征。
材料1中国梦的内涵和外延十分确切、简单,就是习近平总书记在参观“复兴之路”的展览时所精辟阐释的:到中国共产党成立100年时全面建成小康社会,到新中国成立100年时建成富强民主文明和谐的社会主义现代化国家。中国梦是人民的梦,其本质是人民的企盼和诉求。中国
使血浆中促红细胞生成素浓度增加的有效刺激物是
A.耐受性B.成瘾性C.反跳现象D.戒断症状E.急性中毒连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为
税务机关发现纳税人多缴税款的,应当自发现之日起一定期限内办理退还手续。这个期限是指()日。
旅游者与经营者之间最常见的合同履行担保方式是()。
在甲国生产收音机的成本比在乙国生产收音机的成本少10%。即使把运输费用和关税加上,一个公司将收音机从甲国进口到乙国仍然比在乙国生产的收音机便宜。以上所述,如果正确,最有力地支持了以下哪项论断?
Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually
最新回复
(
0
)