首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
64
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:在“差旅成本分析报告”工作表B4单元格中,统计2013
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩.xl
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
下面选项中不是关系数据库基本特征的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
随机试题
关于tRNA的结构与功能的叙述,正确的是()
重按始得的脉象有
男性,35岁。确诊为腺垂体功能减退。心电图示ST-T改变。在静滴5%葡萄糖250ml,R14U,单硝酸异山梨酯(鲁南欣康)20mg后突发心慌,伴大汗,手颤抖。
流脑典型脑脊液外观是( )
对透皮吸收制剂不正确的表述是
王华诉张明侵权一案,青阳区人民法院作出一审判决。被告张明不服,提起上诉,成都市中级人民法院主持双方当事人达成调解协议,并制作了调解书。对于原审青阳区人民法院的一审判决:()
某建造在抗震设防区的多层框架房屋,其柱下独立基础尺寸为2.8m×3.2m,其基础埋深为1.8m,如图12.5.1所示。作用在基础顶面处的地震作用效应的标准组合值分别为:Fk=1200kN,Vk=180kN,Mk=200kN.m。基础及其底面以上土的加权平均
设矩阵A=,矩阵B满足ABA*=2BA*+E,其中A*为A的伴随矩阵,E是单位矩阵,则|B|=_______
Alongwiththeobviousconvenienceandquickaccesstohelpinemergenciesbigandsmall,mobilephonescanbebotheconomicala
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey
最新回复
(
0
)