首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下算法中，最坏情况下时间复杂度最低的是 ( )
下算法中，最坏情况下时间复杂度最低的是 ( )
admin
2020-07-26
14
问题
下算法中，最坏情况下时间复杂度最低的是 ( )
选项
A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法
答案
C
解析
在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log
2
n)次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/hYYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
下列叙述中，错误的是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图
五笔字型汉字输入法的编码属于()。
随机试题
社会政策的社会性特征包括()。
瓜蒌薤白白酒汤的功用是四磨汤的功用是
小剂量氯丙嗪有镇吐作用，其作用部位为
患儿，女，7岁。右上颌中切牙外伤冠折，切角缺损，即刻来院就诊。口腔检查发现：穿髓孔大，探痛明显，可疑叩痛。进行这种治疗成功的关键是
A、含麻黄碱复方制剂B、小包装麻黄素C、马吲哚D、氨酚氢可酮片纳入麻醉药品销售渠道经营，零售药店不得零售的是
大气环境影响评价工作等级为二级的项目使用AERMOD预测模式不需输入的资料有()。
根据《企业会计准则第28号——会计政策、会计估计变更和差错更正》的规定，下列各项中，会计处理正确的有()。
莱托利尔人类足印化石
emergingeconomies
Questions1-4Thetexthas9paragraphs(A-I).Whichparagraphcontainseachofthefollowingpiecesofinformation?*
最新回复
(
0
)
