首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中,最坏情况下时间复杂度最低的是 ( )
下列算法中,最坏情况下时间复杂度最低的是 ( )
admin
2021-06-10
23
问题
下列算法中,最坏情况下时间复杂度最低的是 ( )
选项
A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法
答案
C
解析
在最坏情况下,顺序查找需要比较n次,二分查找法需要比较O(log
2
n)次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/4yU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘涛是某网络安全公司的技术骨干,应某高校的邀请,他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手,请根据考生文件夹下“Word素材文件.docx”中的内容,帮他完成文档的排版工作。具体要求如下:将文档最后5行转换为2列5行的表格,
王玉辉是河南某公司的总经理助理,其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示,要求其制作公司的年度报告。请按照如下要求帮他完成制作工作:根据文档内容的变化,更新文档目录的内容与页码。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作请柬,具体要求如下:制作一份请柬,以“董事长:王海龙”名义发出邀请,请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和邀请
在Excel中,设定与使用“主题”的功能是指
下列叙述中正确的是
面向对象的程序设计语言是()。
算法的有穷性是指
在计算机网络中,英文缩写WAN的中文名是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
汇编语言是一种
随机试题
慢性浅表性胃炎与萎缩性胃炎的胃镜观察主要区别是
患者,男,47岁,近2周夜间频繁出现胸骨后疼痛,行24h动态心电图示疼痛发作时全胸导联ST段上抬,治疗应选用的最为恰当的药物为
A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍E.疝内容为部分肠壁不能还纳难复性疝
相火
下列关于行政管理体制的说法不正确的有()。
普通股成本的估计方法有()。
省里评选劳动模范,有记者进行采访,领导让你负责接待,你怎么配合记者的工作?
以下关于真理和价值关系认识的说法,错误的是:
设随机变量(X,Y)的联合密度函数为f(x,y)=设Z=X+Y,求Z的概率密度函数.
Anewstudyusesadvancedbrain-scanningtechnologytocastlightontoatopicthatpsycholo-【M1
最新回复
(
0
)