首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
51
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自A3
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
由关系R1和R2得到关系R3的操作是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R扣对主属性的传递依赖为
“商品”与“顾客”两个实体集之间的联系一般是()。
以下主机地址所代表的主机在地理位置上属于中国的是
下面属于软件工程包括的要素的是()
随机试题
股利相关论的重要代表人物不包括()
急性心梗的常见先兆症状是
A．被认识接纳的需要B．信息获取的需要C．安全感需要D．关心尊重的需要E．早日康复的需要
根据《突发公共卫生事件应急条例》规定，县级以上人民政府在防治突发事件时，应当
A．五倍子B．五味子C．乌梅D．诃子E．罂粟壳能敛肺，涩肠，降火的是
总包单位依法将建设工程分包时，分包工程发生的质量问题，应( )。
公路工程符合竣工验收条件后，建设单位已向交通运输主管部门提交竣工验收申请。交通运输主管部门对申请人递交的材料进行审查，对于符合验收条件的，应自收到申请文件之日起()个月内组织竣工验收。
我国行政诉讼法规定，对于因征税问题引起的争议，当事人可以选择适用复议或诉讼程序，如选择复议程序，对复议决定仍不服的，可以向法院起诉。()
以下关于常用经济术语的说法，错误的是()。
ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】_____,【T1】______withinwhich【T2】_____wereshared【T2】_____
最新回复
(
0
)
