首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度最低的是 ( )
下列算法中，最坏情况下时间复杂度最低的是 ( )
admin
2021-06-10
28
问题
下列算法中，最坏情况下时间复杂度最低的是 ( )
选项
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”中的内容，帮他完成文档的排版工作。具体要求如下：为文档应用一种合适的主题。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中心举办题
下列叙述中正确的是
软件调试的目的是
下列关于汉字编码的叙述中，错误的是
下列有关计算机系统的叙述中，错误的是()。
在计算机中，组成一个字节的二进制位位数是()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
"Myfavoritepairofjeanshasfinallyblownaholeintheknee!I’msoexcitedtothrowthemout,clearmyplansfortheday,
对货源标记或原产地名称进行保护的国际公约有（）（）（）。
AThirstyWorldTheworldisnotonlyhungry；itisalsothirstyforwater．Thismayseemstrangetoyousincenearly75％oft
Animalshavedifferentwaysofprotectingthemselvesagainstwintertimeweather.Someanimalsgrowheavycoatsoffurorfeather
8个月患儿，腹泻3天。每天十余次，黄色稀水便。查体：体重6.8kg，精神萎靡，皮肤弹性极差，前囟及眼窝明显凹陷，四肢凉，血压偏低，口渴不明显，尿量极少，血清钠125mmoL/L。其诊断应是( )
电算维护人员为了维护的方便，可以自行操作软件，进行数据的录人工作。()
在进行资本的计算时，“无息流动负债”是企业总资本的一个扣除项。在下列企业的各项负债中，属于“无息流动负债”的有( )。
江某是宏海经贸公司的法定代表人。2005年6月至2007年1月，江某通过正某以2万元价格从外地某公司购买增值税专用发票75份，涉及税款将近160万元，并已全部抵扣。2006年6月至2008年2月，在没有货物交易的情况下，江某以宏海经贸公司名义向7家公司开具
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
WhenIwasachild,myfamilyusedtogoonholidayeveryyeartovisitourrelativesinthenorth-eastofEngland.Oneofthem
最新回复
(
0
)
