首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
admin
2019-08-12
67
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/8BYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中,不符合良好程序设计风格要求的是
在快速排序法中,每经过一次数据交换(或移动)后
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
下列叙述中,不符合良好程序设计风格要求的是
随机试题
升降式止回阀阀腔内的弹簧选择过大会造成()。
不同发达资本主义国家的国际经济新秩序的主张不尽相同,其中,欧洲和日本反对一国领导世界,强调各自要在国际新秩序中分担领导责任,发挥作用。
胃溃疡的好发部位是
违反《建设工程安全生产管理条例》的规定,施工单位的主要负责人、项目负责人未履行安全生产管理职责的,责令限期改正;逾期未改正的,责令施工单位停业整顿;造成重大安全事故、重大伤亡事故或者其他严重后果,构成犯罪的,依照刑法有关规定追究()。
截面对x轴的惯性矩为( )。截面对y轴的惯性矩为2330cm4时,截面对y轴的长细比为( )。
跨度为6m的现浇钢筋混凝土梁、板,支模时应按设计要求;当设计无要求时,起拱高度可以采用()mm。
根据商标法律制度的规定,以协会名义注册,供协会成员在商事活动中使用,以表明使用者在该协会中的成员资格的标志,属于()商标。
下面关于行政许可设定的说法,哪项是正确的?()
我们容易将右图(3)中的圆点知觉在一起,遵循的知觉原则是
RochesterwasNOT______.Theword"nihilistic"(Para.5)means______.
最新回复
(
0
)