首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
63
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为0(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/otYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,实现信息隐蔽是依靠
下列关于ASCⅡ编码的叙述中,正确的是
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:1.在考生文件夹下,将“Excel素材.xlsx”.文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此文件,否则不得分。操作
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()。
计算机能直接识别和执行的语言是()。
算法执行过程中所需要的存储空间称为算法的()。
在深度为7的满二叉树中,叶子结点的个数为
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:对两个工作表中的数据区域套用合适的表格样式,要求至少四周有边框、且偶数行有底纹,并将所有
假设某台式计算机内存储器的容量为1KB,其最后一个字节的地址是()。
随机试题
免疫球蛋白分子最高层次分子结构是
男,23岁,患1型糖尿病,并发肺部感染,酮症酸中毒发作。
赵玉芬是个体户,丈夫早逝,自己抚养二子一女。长子刘一明成年后于2000年与胡柔结婚,生有一子刘胜利,刘一明不幸于2003年因病去世。胡柔一直没有改嫁,照顾孩子,伺候婆婆。次子刘二明系养子,受刺激患精神病,一直在精神病医院接受治疗。2006年2月,赵玉芬因重
可行性研究是在20世纪70年代引进我国的,它是工程建设的主要环节,是决定投资项目命运的关键。根据题意,回答下述问题:可以作为建设项目可行性研究的依据主要有()。
1820年,丹麦物理学家奥斯特在做实验时,发现电流的变化引起磁针的偏转。他抓住这一现象进行深入研究,最终揭示了电流的磁效应规律,为后来发明电动机奠定了理论基础。这一事例说明()
0
China’sentryintotheWTOactuallyrepresentstheresultofathree-sidedwin-winsituation-China,theUnitedStatesandthe
关于因特网中的电子邮件,以下哪种说法是错误的________。
【26】【38】
Thisisastoryabout______.Pat’s______madethewholecrowdburstintolaughter.
最新回复
(
0
)