首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
55
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
由关系R1和R2得到关系R3的操作是
下列叙述中正确的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在拼音输入法中，输入拼音“zhengchang”，其编码属于
下面不属于对象基本特点的是
下列设备在断电后会丢失数据的是()。
随机试题
《背影》描写人物肖像和行动时所采用的手法是()
患者3月前被朋友家狗咬伤，3月后某天晚上因担心狂犬病致死率高，来动物致伤诊室咨询症犬疫苗注射问题，强烈要求注射疫苗，情绪焦虑，此时你最为妥当的做法是?
下列属于我国《专利法》所称“职务发明”的是()
A、氨基酸的α羧基与相邻氨基酸α氨基脱水缩合成肽键B、肽键与肽键之间形成氢键C、侧链间的氢键D、次级键E、游离氨基与羧基形成肽键维系蛋白质三级结构的化学键是()
在月经周期中，形成雌激素分泌第二个高峰的直接原因是
某有限公司弄虚作假，采用将高关税税率货物伪报为低关税税率货物的方法进口货物，偷逃关税20万元。对该公司的处理，下列选项正确的是：()
会计职业道德是对会计法律制度的重要补充。()
被评估设备的设计总使用年限为12年，现已使用5年，该设备的实际使用强度超过了正常使用强度的50%，该设备的尚可使用年限为()年。
裁决应当由多数仲裁员的意见作出,仲裁庭不能形成多数意见时,裁决应当按首席仲裁员的意见作出。()
Afewyearsago,JamesGreenbegantodreadwork.HedraggedhimselfoutofbedeverymorningandploddedthroughNewYork’sPen
最新回复
(
0
)
