下列算法中，最坏情况下时间复杂度最低的是( )

admin2020-12-23 25

问题下列算法中，最坏情况下时间复杂度最低的是( )

选项 A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法

答案C

解析在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log₂n)次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

转载请注明原文地址:https://kaotiyun.com/show/GGip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张阳是北京某公司财务部的主管，为了提高公司的日常报账和结算单审核效率，他准备设计一个《经费联审结算单》模板。请根据考生文件夹下“Word素材文件1．docx”和“Word素材文件2．xlsx”帮他完成制作任务，具体要求如下：设置《经费联审结算单》标题(
某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的人栈与退栈操作后，top=1，则栈中的元素个数为()
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：将“Excel素材．xlsx”另存为“Exce
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
打开素材文件“PPT素材．pptx”，将其另存为“PPT．pptx”，之后所有的操作均在“PPT．pptx”文件中进行。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下列叙述中错误的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

随机试题

关于职业病，以下说法错误的是
骨盆骨折后急诊导不出尿液时首先需考虑除外
阿米巴肝脓肿诊断的临床证据是
不具有靶向性的制剂是
A．十八醇B．司盘80C．羟苯乙酯D．月桂醇硫酸钠E．甘油属于软膏剂防腐剂的为()
在4d轨道中，最多可容纳的电子数为()。
施工环境保护主要内容应包括()。
目前世界证券投资基金的主流产品为()
根据营运资金管理理论，下列各项中属于企业应收账款成本内容的有()。
下列文件物理结构中，适合随机访问且易于文件扩展的是_______。

最新回复(0)

下列算法中，最坏情况下时间复杂度最低的是( )

二级MS Office高级应用

NCRE全国计算机二级

某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的人栈与退栈操作后，top=1，则栈中的元素个数为()

打开素材文件“PPT素材．pptx”，将其另存为“PPT．pptx”，之后所有的操作均在“PPT．pptx”文件中进行。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列叙述中错误的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

关于职业病，以下说法错误的是

骨盆骨折后急诊导不出尿液时首先需考虑除外

阿米巴肝脓肿诊断的临床证据是

不具有靶向性的制剂是

A．十八醇B．司盘80C．羟苯乙酯D．月桂醇硫酸钠E．甘油属于软膏剂防腐剂的为()

在4d轨道中，最多可容纳的电子数为()。

施工环境保护主要内容应包括()。

目前世界证券投资基金的主流产品为()

根据营运资金管理理论，下列各项中属于企业应收账款成本内容的有()。

下列文件物理结构中，适合随机访问且易于文件扩展的是_______。