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

admin2021-06-10 20

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：为文档添加水印，水印文字为“公司机密”，并设置为斜式版式。
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：因为财务数据信息较多，因此设置文档第5页“综合权益变动表”段落区域内的表格标题可以自动出
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。
以下关于编译程序的说法正确的是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
当电源关闭后，下列火于存储器的说法中，正确的是()。
汇编语言是一种
关于汇编语言程序()。

随机试题

怀疑有急性胆囊炎、胆石症时，首选检查方法是
能清热散风，明目止痛，主治外感风热所致的暴发火眼的中成药是
甲乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应(　　)。
在以下哪种情况下，出卖人应承担标的物毁损、灭失的风险?()
2014年，韩剧《来自星星的你》在中国热播，剧中主人公看的一本书《爱德华的奇妙之旅》竟然卖到脱销。这种因读书镜头而使图书大卖的事情并不是孤例。反观我国的影视剧，出现最多的镜头一定是吃饭和开会。文艺当然是来源于生活的，如果生活中压根儿就没有读书这个选项，非要
阅读文章，完成下列5题。(甲)宋儒理学的代表人物中，如陆九渊的读书经验也有可取之处。《陆象山语录》有一则写道：“如今读书且平平读，未晓处且放过，不必太滞。”接着，他又举出下面的一首诗：“读书切戒在慌忙，涵泳工夫兴味长；未晓不妨权放过，切
设0＜a＜b，证明：
某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。
Asasoldier,you______doastheheadtellsyou.
InternationalSummerExchangeProgram1.Aimsoftheprogram■Tocreatearewardingexchangeexperience2.Components■【T1】___

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。

以下关于编译程序的说法正确的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

当电源关闭后，下列火于存储器的说法中，正确的是()。

汇编语言是一种

关于汇编语言程序()。

怀疑有急性胆囊炎、胆石症时，首选检查方法是

能清热散风，明目止痛，主治外感风热所致的暴发火眼的中成药是

甲乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应( )。

在以下哪种情况下，出卖人应承担标的物毁损、灭失的风险?()

设0＜a＜b，证明：

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

Asasoldier,you______doastheheadtellsyou.

InternationalSummerExchangeProgram1.Aimsoftheprogram■Tocreatearewardingexchangeexperience2.Components■【T1】___

甲乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应(　　)。