首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
41
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
随机试题
某女，31岁。支气管哮喘发作4天。现症：大汗，紫绀，端坐呼吸，有奇脉。下列皮质激素的使用，哪一项是正确的
证见咳嗽，涎唾多，形瘦短气，虚烦不眠，自汗盗汗，咽干舌燥，大便干结，脉虚数。方剂宜选用
具有清热泻火、滋阴润肺功效的药物是
阿尔茨海默病的早期症状主要为
内分泌腺功能减退性疾病的治疗主要采用
某城市位于丘陵地带，背山面水。图示桥一(A1)为现状桥梁，桥二(A2)为在建项目，城市政府已批准工业新区近期开发建设，并已批准修北路(L1)。目前，政府为启动新区准备开发集中居住用地，打通有关道路。现有居住1(B1)、居住2(B2)、居住3(B3)
建设工程文件档案资料的载体有( )。
浮顶储罐是罐顶盖浮在敞口的圆筒形罐壁内的液面上并随液面升降的立式圆筒形储罐，其优点是()。
甲方与乙方签订一项工程承揽合同并约定仲裁机构，后在合同履行期间产生纠纷，双方按照约定进行了仲裁，乙方不服仲裁裁决，根据《仲裁法》规定，乙方可以向()的中级人民法院提出撤销仲裁裁决的申请。【2009年考试真题】
甲建筑公司向乙石子厂发一函：“急需100吨石子，200元一吨，货到付款，2天内答复”，乙收到函后马上回函，第2天即组织车队运输石子前往甲公司所在地，因为某种原因甲第3天才收到回函，货物一并到达，但甲在此期间没有与乙确认过发货事宜，也没有表示过期不予合作，甲
最新回复
(
0
)
