首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度最低的是( )
下列算法中，最坏情况下时间复杂度最低的是( )
admin
2020-12-23
14
问题
下列算法中，最坏情况下时间复杂度最低的是( )
选项
A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法
答案
C
解析
在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log
2
n)次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/yyj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：通过分类汇总功能求出每个季
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在考生文件夹下，打开“Excel素材．xlsx”文件，将其另存为“Excel．xlsx”(“．xlsx”为扩展名)之后所有的操作均基于此
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店在2011
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
下列叙述中，正确的是()。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
在Word功能区中，拥有的选项卡分别是
随机试题
丙米嗪的药理作用，不正确的是
音乐作品：《蓝色多瑙河圆舞曲》
关于乳腺脂肪瘤声像图特点，不包括
A．清营汤合黄连解毒汤B．托里消毒散C．附子理中汤D．益胃汤E．犀角地黄汤
四气的形成
下面对核实的叙述不正确的是
选定减水剂品种前，必须与所用的水泥进行适应性检验，低温施工宜使用()。
根据以下资料，回答106-110题自二十世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发一号文件，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央一号文件，“保护和加强
根据中国和美国政府机构专家组成的工作组测算,美国官方统计的对华贸易逆差被高估了20％左右。更令人难以信服的是,美国政府引用的贸易数据只包括货物贸易,并未反映服务贸易。如果算进去,所谓的“贸易不平衡论”就更立不住了。 上述结论建立在下列哪项假设的基础之上
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
最新回复
(
0
)
