首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2021-02-22
23
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/0hfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR*********found**********”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:NUM=0Value
有如下程序:#include<iostrearn>usingnamespacestd;classTestClass1{public:TestClassl(){tout<<’’TestCla
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);//①~Sample();//②private:int
下列选项中,不属于数据管理员(DBA)职责的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正错误,使得程序正确执行,并且输出以下语句:TestClass1:0TestClass2注意:不要改动main函数,不能增行或删行,也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有数据成员year、month、day,分别用于年、月、日,它们都是int型的数据,请在注释//********1
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使该程序的输出结果为:20,1515,20注意:错误的语句在//******error******的下面,修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下:从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。其中定义的类并不完整,按
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
在数据库系统的内部结构体系中,索引属于()。
随机试题
根据JB4708—92《钢制压力容器焊接工艺评定》的规定,组合焊缝的试件与角焊缝试件的区别是前者试件_____。
剧烈运动时,机体的耗氧量最多可达安静时的()
A.病变常呈特征性带状分布:增生活跃的纤维组织、类骨组织、成熟骨组织B.由软骨膜、软骨帽及骨性基底构成C.由纤维组织及周边成排骨母细胞围绕的骨小梁构成D.由软骨样组织、黏液样组织和纤维组织构成E.呈分叶状,由胞质红染、含空泡的软骨细胞及透明软骨基质
A.表皮层B.真皮层C.全皮层D.皮下组织E.角质层Ⅱ度冻疮累及
小儿腹泻时口服补液盐(ORS液)的电解质渗透压是含钠液的
A.0.01~0.05B.0.5~0.7C.0~0.1D.0.03~0.08E.0.01~0.06中性分叶核粒细胞正常值参考范围是()
招标采购工作检查就是对招标工作的各个方面进行深入系统的核查,检查的内容包括()等。
消费者不知道或虽然知道但一般情况下不想购买的物品,属于消费品种的()。
广告:“脂立消”是一种新型减肥药,它可以有效地帮助胖人减肥。在临床实验中,100个服用“脂立消”的人中只有6人报告有副作用。因此,94%的人在服用了“脂立消”后有积极效果,这种药是市场上最有效的减肥药。以下哪项陈述最恰当地指出了该广告存在的问题?
如果一个被A、B两项服务占用的处理器在高峰阶段的使用率是75%,假设系统本身占用5%,那么剩下的70%如果被A、B两项服务均分,各为35%,不管A还是B对处理器占用翻倍,处理器都将超出负载能力;如果剩下的70%中,A占60%,B占10%,A对处理器的占用翻
最新回复
(
0
)