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

admin2020-07-26 39

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
以下关于计算机病毒的说法，不正确的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单
下面关于操作系统的叙述中，正确的是()。
下列叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()

随机试题

甲、乙、丙共同故意伤害丁，丁死亡。经查明，甲、乙都使用铁棒，丙未使用任何凶器；尸体上除一处致命伤外，再无其他伤害；可以肯定致命伤不是丙造成的，但不能确定是甲造成还是乙造成的。关于本案，下列哪一选项是正确的?()(2016／2／7)
最早创用苇茎汤治疗肺痈的是
营养不良患儿皮下脂肪削减的顺序是
在药品广告发布中说明治愈率或有效率的，对广告者责令改正，没收广告费用，可并处罚款。实施处罚的机关是
下列犯罪中存在法条竞合关系的是：
下列账户中，不具有对应关系的是()。
旅游市场是由()构成的。
（2018年）下列选项中具有法定性质，是教材编写、教学、课程管理与评价依据的是()
WhichofthefollowingisTRUE,accordingtothewriter?"Foralltheconsumerinterest"(Paragraph3)means______.
A:【10】you【11】somechocolates(要吃些巧克力吗)?B:【12】.thankyou.ButIcannoteatanythingverysweet(太甜).A:【13】【14】【15】【1

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是()。

下面关于操作系统的叙述中，正确的是()。

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

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()

最早创用苇茎汤治疗肺痈的是

营养不良患儿皮下脂肪削减的顺序是

在药品广告发布中说明治愈率或有效率的，对广告者责令改正，没收广告费用，可并处罚款。实施处罚的机关是

下列犯罪中存在法条竞合关系的是：

下列账户中，不具有对应关系的是()。

旅游市场是由()构成的。

（2018年）下列选项中具有法定性质，是教材编写、教学、课程管理与评价依据的是()

WhichofthefollowingisTRUE,accordingtothewriter?"Foralltheconsumerinterest"(Paragraph3)means______.

A:【10】you【11】somechocolates(要吃些巧克力吗)?B:【12】.thankyou.ButIcannoteatanythingverysweet(太甜).A:【13】【14】【15】【1