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

admin2021-06-10 25

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

选项 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全国计算机二级

相关试题推荐

李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：将文档中的所有红颜色文字段落应用为“标题1，标题样式一”段落样式。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：打开考生文件夹下的“Word样式标准．docx”文件，将其文档样式库中
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：将正文第一段落的首字“很”下沉3行。
某系统结构图如下图所示：该系统结构图的深度是()。
下列叙述中正确的是
下列关于对象说法错误的是()。
算法的有穷性是指
某系统总体结构图如下图所示：该系统总体结构图的深度是
汇编语言是一种

随机试题

A、枳实B、佛手C、薤白D、青皮E、柿蒂既破气消积，又化痰除痞的药是()。
关于施工企业专职安全生产管理人员职责的说法，正确的是()。
下列关于城市维护建设税的说法中，正确的是()。
童年随之而去(节选)木心母亲、姑妈等人在睡狮庵请和尚做佛事。“我”随着在山上呆了一段时间后，天天吵着要回家，终于——回家啰!走出山门时，回望了一眼——睡狮庵，庵是小的啊，
()不是唐代诗人李白的作品。
有思想家说：“立法者不是在创造法律，而只是在表述法律。”对于这句话，下列理解错误的是：
学习的尝试错误说又叫“试误说”，提出该学习理论的心理学家是()。
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为"别名"、记录源为employee表文件，最后添加一个"退出"命令按钮控件Command1，程序运行时单击该命令按钮将关闭
Wehavelearnedfromtheletterthatyourcompanyhasproducedandexposedavarietyoftextilemachinerytous.Accordingtoth
1.新闻媒体披露，徐州某中学1000多名学生签名，庄严承诺“远离网吧”2．分析“远离网吧”运动的原因3．做出对比和评论AwayfromNet-barCampaign

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示：该系统结构图的深度是()。

下列叙述中正确的是

下列关于对象说法错误的是()。

算法的有穷性是指

某系统总体结构图如下图所示：该系统总体结构图的深度是

汇编语言是一种

A、枳实B、佛手C、薤白D、青皮E、柿蒂既破气消积，又化痰除痞的药是()。

关于施工企业专职安全生产管理人员职责的说法，正确的是()。

下列关于城市维护建设税的说法中，正确的是()。

童年随之而去(节选)木心母亲、姑妈等人在睡狮庵请和尚做佛事。“我”随着在山上呆了一段时间后，天天吵着要回家，终于——回家啰!走出山门时，回望了一眼——睡狮庵，庵是小的啊，

()不是唐代诗人李白的作品。

有思想家说：“立法者不是在创造法律，而只是在表述法律。”对于这句话，下列理解错误的是：

学习的尝试错误说又叫“试误说”，提出该学习理论的心理学家是()。

Wehavelearnedfromtheletterthatyourcompanyhasproducedandexposedavarietyoftextilemachinerytous.Accordingtoth

1.新闻媒体披露，徐州某中学1000多名学生签名，庄严承诺“远离网吧”2．分析“远离网吧”运动的原因3．做出对比和评论AwayfromNet-barCampaign