首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
44
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
下列关于汉字编码说法错误的是()。
在拼音输入法中，输入拼音“zhengchang”，其编码属于
随机试题
管理方格理论把领导方式分为哪些主要类型?
患者，男性，45岁，近期多次晕厥，查体发现坐位时在心尖部可闻及舒张期杂音，卧位消失，此患者晕厥的原因可能是()
女性，67岁。4个月来出现腰背痛，喜坐位，进食油腻食物时出现上腹部不适和腹泻。查体：上腹轻度压痛，无反跳痛及肌紧张。立位腹平片：第一腰椎左侧可见结石影。血AFP、CEA及CA199正常。为明确诊断，首要的检查是
半夏泻心汤所治心下痞是由下列何因所致()
虚劳患者因体虚卫外不固，易感外邪，感邪之后治以扶正与祛邪兼顾，可选用
下列负荷中为一级负荷的是()。
1927年秋收起义中任起义总指挥的是()。
下列遗嘱形式中，须有见证人在场见证的遗嘱是()。
DuringanearthquakeinChinain1975,somecowshad"earthquakenerves"andsomeremainedcalm.Animalsofthesamekindalway
A、Tobuildfires.B、Toconductscientificstudies.C、Totrainotherstaffmembers.D、Toguidenaturewalks.D护林员的职责包括解答问题、帮助游客解决
最新回复
(
0
)
