首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
76
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
下列数据结构中，不能采用顺序存储结构的是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
下列叙述中错误的是
在Windows7系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。将工作表“平均单价”中的区域B3：C7定义名称为“商品均价”。运用公式计算工作表“销售情
下面不属于软件工程过程的4种基本活动
随机试题
会计电算化后，会计岗位包括（）。
女性，22岁，3周前因上感发热5天。1天来胸闷、心悸、气短伴头晕，全身乏力。查体：体温37℃，脉搏70次／分，血压96／60mmHg，咽部充血，双肺清，未闻及哕音，心脏不大，心律不整，心率76次／分，第一心音低钝。ECG示频发室性期前收缩，短阵室性心动过速
患者张某因发烧待查入院治疗，1天后死亡。张某家属在尸体火化后提出异议，认为医院的治疗行为存在过失，并多次协商未果，遂向法院起诉，法院委托当地医学会对本案进行医疗事故技术鉴定。鉴定专家应当
住房公积金使用的中心内容和主要形式是()。
如图所示的顺层岩质边坡，已知每延米滑体作用在桩上的剩余下滑力为900kN，桩间距为6m，悬臂段长9m，锚固段8m，剩余下滑力在桩上的分布按矩形分布，试问抗滑桩锚固段顶端截面上的弯矩是下列哪个选项?()
隧道应结合隧道所处地区的()等条件进行综合设计。
以下关于营业税规定的表述，正确的有()。
下列关于法的局限性的表述，正确的有()。
下列关于Applet生命周期的说法，正确的是
【B1】【B17】
最新回复
(
0
)
