首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度最低的是 ( )
下列算法中，最坏情况下时间复杂度最低的是 ( )
admin
2021-06-10
39
问题
下列算法中，最坏情况下时间复杂度最低的是 ( )
选项
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．do
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入在该页中。文档目录要求包含页
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。根据页面布局
下列叙述中正确的是
计算机网络按照()，可以分为局域网、广域网和城域网。
计算机能直接识别和执行的语言是()。
在计算机网络中，英文缩写LAN的中文名是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
下列属于《资产评估法》禁止性行为的有()。
简要叙述用户在系统实施的过程中扮演的身份。
小叶性肺炎常见的并发症有：
A．观察瞳孔是否散大固定B．触摸大动脉搏动C．人工呼吸，胸按压D．同步直流电除颤E．非同步直流电除颤心搏骤停后首先采取的措施是
女性患者，戴全口义齿10年，因旧义齿折断要求重新制作，检查见上颌弓小于下颌弓，牙槽嵴中度吸收，戴用全口义齿后发现咬颊。咬颊原因可能是
硫酸镁抗惊厥的机制是
中国人民保险公司的一般附加险包括()。
集权制的弊端是容易出现首长个人独揽大权、独断专行、滥用权力的现象。()
日环食产生的过程是()。
878×178-878×45-33×878的值为( )。
最新回复
(
0
)
