首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
62
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30,在校国际会议中心
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
在数据库的三级模式中,可以有任意多个
以下正确的电子邮箱地址的格式是
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:在“订单明细”工作表的“单价”列中,利用VLOGKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的
已知汉字“家”的区位码是2850,则其国标码是()。
随机试题
机动车仪表板上(如图所示)亮表示什么?
有关病案的保管,下列哪项不妥()
关于国家文化制度,下列哪些表述是正确的?(2015年卷一62题)
浸占、挪用征地费()以上的,给予开除处分。
在国外,85%以上的风险投资都采用()。
完全正相关的证券A和证券B,其中证券A方差为30%,期望收益率为14%,证券B的方差为20%,期望收益率为12%。在不允许卖空的基础上,以下说法中,正确的有()。
专利保护收费属于政府收费收入的()。
下面是某求助者的WAIS-RC的测验结果:根据韦克斯勒的标准,该求助者测验结果的正确解释是()。
下列关于栈叙述正确的是()。
A、Toshowthegeneralpublic’sdemandforlearning.B、ToshowthatMachineLearningisapopularcourse.C、Toexplainwhyshewo
最新回复
(
0
)