首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于交换类排序叙述错误的是( )。
下列关于交换类排序叙述错误的是( )。
admin
2020-02-26
82
问题
下列关于交换类排序叙述错误的是( )。
选项
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全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheetl”中,从B3单元
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
以下软件中属于计算机应用软件的是:
代码编写阶段可进行的软件测试是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
软件测试的准则不包括()。
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:删除“姓名”列中所有汉语拼音字母,只保留汉字。
随机试题
理解下面这首诗,写一篇不少于200字的赏析文字。风雨李商隐凄凉宝剑篇,羁泊欲穷年。黄叶仍风雨,青楼自管弦。新知遭薄俗,旧好隔良缘。心断新丰酒,销愁又几千。
对急性牙痛患者在未明确患牙前,切忌
治疗肺炎支原体感染,应首选()
甲公司是一家制造业上市公司,乙公司是一家制造业非上市公司,两家公司生产产品不同,且非关联方关系,甲公司发现乙公司的目标客户多是小微企业,与甲公司的市场能有效互补,拟于2020年末通过对乙公司原股东非公开增发新股的方式换取乙公司100%的股权以实现对其的收购
A公司所得税税率为25%,采用资产负债表债务法核算。20×7年10月A公司以1000万元购入B上市公司的股票,作为短期投资,期末按成本计价。A公司从20×8年1月1日起,执行新准则,并按照新准则的规定,将上述短期投资划分为交易性金融资产,20×7年末该股票
刘禹锡《陋室铭》原文山不在高,有仙则名。水不在深,有龙则灵。斯是陋室,惟吾德馨。苔痕上阶绿,草色入帘青。谈笑有鸿儒,往来无白丁。可以调素琴,阅金经。无丝竹之乱耳,无案牍之劳形。南阳诸葛庐,西蜀子云亭。孔子云:何陋之有?思考探究《陋室铭》结尾引
“东胡林人”遗址是新石器时代早期的人类文化遗址,在遗址中发现的人骨化石经鉴定属两个成年男性个体和一个少年女性个体。在少女遗骸的颈部位置有用小螺壳串制的项链,腕部佩戴有牛肋骨制成的骨镯。这说明在新石器时代早期,人类的审美意识已经开始萌动。以下哪项如果为真,
为继续放宽市场主体准入条件,激发社会投资活力,某市政府决定在高新技术开发区实行“负面清单”管理模式,即列举民营资本的领域和产业,在这个清单之外,“法无禁止即可为”。这体现了该政府()。①履行了组织社会主义经济建设的职能②推进自身
人与人区别的主要方面,也是人格核心的是()。
下列描述中不正确的是_______。
最新回复
(
0
)