在最坏情况下，下列排序方法中时间复杂度最小的是

admin2010-12-17 62

问题在最坏情况下，下列排序方法中时间复杂度最小的是

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案D

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

转载请注明原文地址:https://kaotiyun.com/show/tM9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第…范式的属性是
下列关于线性链表的叙述中，正确的是
对于循环队列，下列叙述中正确的是
下列叙述中正确的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元紊依次退栈，再将队列中的元素依次退队。最后得到的序列为
下列结构中为非线性结构的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在数据管理技术发展的三个阶段中，数据共享最好的是
若用户需要自己设置构件在容器中的大小和位置，则需要取消容器的______。

随机试题

“直播带货”可以帮助消费者提升消费体验，为许多质量有保证、服务有保障的产品打开销路，我们应支持其发展。但“直播带货”的“翻车”事故也时有发生，如虚假宣传、商品质量没保障等问题。上述对“直播带货”的认识，主要体现的哲学原理是()。
患者，男性，40岁，突发腹痛，腹胀逐渐加重，呈阵发性，查肠鸣音亢进，既往有腹部手术史，如图所示，最可能的诊断为
下列哪项是慢性肾炎病人必有的改变
NewrulesandbehaviorstandardsformiddleschoolstudentscameoutinMarch.Amiddleschoolisgoingtostartnewrules【B1】w
请根据所给资料回答问题：根据国家能源局统计，2015年上半年，全国风电新增并网容量916万千瓦；风电上网电量978亿千瓦时，同比增长20．7％；风电弃风电量175亿千瓦时，同比增加101亿千瓦时。2015年6月末，全国风电累计并网容量10553万千瓦，同
在深刻变化的社会转型期，思想观念多样多元多变，一些领域道德__________，一些社会成员人生观、价值观扭曲，这是文艺工作者必须面对的时代__________；如何实现文艺的社会价值，净化心灵、烛照前行，这是文艺工作者必须回答的时代__________。
表达式Sgn(0．25)的值是
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了201
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc
Nancywassurprisedthattheyhave________.Theyseemedtobeahappycouple.

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是

二级Java

NCRE全国计算机二级

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第…范式的属性是

下列关于线性链表的叙述中，正确的是

对于循环队列，下列叙述中正确的是

下列叙述中正确的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元紊依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列结构中为非线性结构的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在数据管理技术发展的三个阶段中，数据共享最好的是

若用户需要自己设置构件在容器中的大小和位置，则需要取消容器的______。

患者，男性，40岁，突发腹痛，腹胀逐渐加重，呈阵发性，查肠鸣音亢进，既往有腹部手术史，如图所示，最可能的诊断为

下列哪项是慢性肾炎病人必有的改变

NewrulesandbehaviorstandardsformiddleschoolstudentscameoutinMarch.Amiddleschoolisgoingtostartnewrules【B1】w

表达式Sgn(0．25)的值是

AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc

Nancywassurprisedthattheyhave________.Theyseemedtobeahappycouple.