首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
77
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
软件的三要素是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。
“商品”与“顾客”两个实体集之间的联系一般是()。
在数字信号和模拟信号之间相互转换的设备是()。
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。
随机试题
晶状体纤维由晶状体上皮细胞分泌产生。
A．劳力过度B．劳神过度C．房劳过度D．安逸少动，气机不畅动则心悸、气喘汗出，抗邪无力，易感外邪致病
1mCi等于的贝克数为
大面积烧伤休克期输液治疗时间的起算时间应为
应急照明中的备用照明(不包括消防控制室、消防水泵房、配电室和自备发电机房等场所)的照度不宜低于正常一般照明照度的()。
根据2010年12月最新修订的《中华人民共和国水土保持法》，对生产建设活动中产生的废弃砂、石、土、矸石、尾矿、废渣等的存放地，应当采取的措施不包括()。
在结账前应将本期发生的经济业务事项全部登记入账，并保证其正确性。()
目前，上海证券交易所国债买断式回购推出的回购期限有( )等。
()是20世纪90年代以来发展最为迅速的一类衍生产品。
ThemostpromisingeffortinyearstorestorefairnessandhopetotheimmigrationsystembeginsWednesday,whentheObamaadmin
最新回复
(
0
)
