首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
61
问题
下列关于交换类排序叙述错误的是( )。
选项
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://www.kaotiyun.com/show/9QYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
下面属于整数类I的实例的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列属于计算机采用二进制的原因是()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。随着中国国际化程度越来越高，各个行业都需要懂英语的人才，为了提高学生们学习英语的兴趣，你们学校英语学习社团请来了新希望培训机构的张华老师于3月18号周
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
随机试题
儿童语言的学习是先_______后_______的学习。
我国新的社会阶层是
Therewasplentyoftimethen.Sowe______.
心脏杂音强度取决于()
多系统器官功能衰竭首先受累的器官是()。
退伙人对其退伙前已经发生的债务( )。
出境邮寄物需由检验检疫机构实施现场和实验室检疫。 ( )
在因特网上，网上直接划付通常采用()。Ⅰ．数字证书技术Ⅱ．数字签名技术Ⅲ．SET安全电子交易Ⅳ．数字水印技术
Similartorisinginterestrates,consumerandproducerpriceshavebeenrising.
A、FriendshipsbetweenAmericansusuallyextenddeeplyintotheirfamilies.B、FriendshipsbetweenAmericansusuallylastforall
最新回复
(
0
)
