首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度最低的是 ( )
下列算法中，最坏情况下时间复杂度最低的是 ( )
admin
2021-06-10
31
问题
下列算法中，最坏情况下时间复杂度最低的是 ( )
选项
A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法
答案
C
解析
在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log
2
n)次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/qGap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。根据页面布
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：将文档中第一行“黑客技术”设置为标题
下列关于计算机病毒的叙述中，正确的选项是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
下列关于域名的说法中，正确的是()。
以下对Excel高级筛选功能，说法正确的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
计算机网络按照()，可以分为局域网、广域网和城域网。
关于汇编语言程序()。
随机试题
进程访问临界资源的那段代码称为_______。
柏拉图有关政治法律思想方面的著作有
A．温经汤B．艾附暖宫丸C．大补元煎D．乌药汤E．丹栀逍遥散
A．温肺化痰B．清肺化痰C．补肺固卫D．健脾化痰E．补肾固本哮喘肾虚不纳证的治法是
通信主管部门制作的《行政处罚意见告知书》，送达当事人，告知拟给予的行政处罚内容及事实、理由和依据，并告知当事人可以在收到该告知书之日起()日内，向通信主管部门进行陈述和申辩。符合听证条件的，可以要求该通信主管部门按照规定举行听证。
甲公司自2015年2月1日起自行研究开发一项新产品专利技术，2015年度在研究开发过程中发生研究费用150万元，开发阶段符合资本化条件前发生的支出为200万元，符合资本化条件后至达到预定用途前发生的支出为300万元；2016年1月1日该项专利技术获得成功并
根据下列材料回答问题。2012年上半年，石油和化工行业规模以上企业累计总产值5．89万亿元，同比增长12．5％；利润总额3535．4亿元，同比下降15．9％；主营业务收入5．60万亿元，同比增长10．4％；资产总计8．10万亿元，同比增长12．8％；从业
Ⅲ度松动牙的判定标准是，动度()。
Completethesentencesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.Allthestudentsusea______toente
HowdidLucybuythegifts?
最新回复
(
0
)
