首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-11-27
69
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示：
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/543p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是
设有以下语句：inta=1，b=2，e；c=a^(b
若k是int类型变量，且有以下for语句1for(k=-1；k
有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是()。
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
随机试题
用低温粉末制备的3PE管道防腐层，标准中规定30d阴极剥离结果不大于()。
能防止血栓形成或扩大的药物不包括：
下列生物碱右旋体的生物活性强于左旋体的是（ ）。
期货从业人员受到机构处分，或者从事的期货业务行为涉嫌违法违规被调查处理的，机构应当在做出处分决定、知悉或者应当知悉该从业人员违法违规被调查处理事项之日起()工作日内向协会报告。
奥尔波特的特质理论提出人格结构有三个层面，下列不属于这三个层面的是()。
一个投资方案年销售收入300万元，不含财务费用的总成本为200万元，其中折旧75万元，所得税税率为40%，则该方案运营期年税后现金流量净额为( )万元。
在规定的条件下，为确定测量仪器所指示的量值，或实物量具所代表的量值，与对应的由其测量标准所复现的量值之间关系的一组操作，称为()。
阅读下面的程序：PrivateSubCommand1_Click()Fori=1To3Forj=1ToiFork=jTo3x=x+1
按照“后进先出”原则组织数据的数据结构是
A、Thesizeofthecountry.B、Largeareasofvirginforest.C、Therichnaturalresourcesoftheland.D、Wildanimalsandplants.
最新回复
(
0
)
