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

admin2020-07-26 29

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

选项 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”中，将表格中的红色文字替换为相应的考生信息，考生信
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
下列叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

随机试题

机器设备的技术寿命指机器设备从开始使用到________予以淘汰所经历的时间。()
简述产业资本的资本循环和价值增殖的过程。
釉梭形成于
5岁小儿，两下肢(不包括臀部)烧伤，其烧伤面积为()
(2005年)一般来说，某反应在其他条件一定时，温度升高其反应速率会明显增加，主要原因是()。
高桩码头在斜坡上打桩和打斜桩时，拟定合理的打桩顺序，采取恰当的()，以保证沉桩完毕后的最终位置符合设计规定。
建设单位应当自建设工程竣工验收合格之日起15日内，将建设工程竣工验收报告和（）部门出具的认可文件或准许使用文件报建设行政主管部门备案。
交易员不慎泄露交易信息和机密的操作风险，一般存在的商业银行业务类型是()。
Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,whenthefirst"green"groupsformedinopposition
Theclauseinthesentence"ItissaidthathehasgonetoShanghai"is________.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。

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

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

机器设备的技术寿命指机器设备从开始使用到________予以淘汰所经历的时间。()

简述产业资本的资本循环和价值增殖的过程。

釉梭形成于

5岁小儿，两下肢(不包括臀部)烧伤，其烧伤面积为()

(2005年)一般来说，某反应在其他条件一定时，温度升高其反应速率会明显增加，主要原因是()。

高桩码头在斜坡上打桩和打斜桩时，拟定合理的打桩顺序，采取恰当的()，以保证沉桩完毕后的最终位置符合设计规定。

建设单位应当自建设工程竣工验收合格之日起15日内，将建设工程竣工验收报告和（）部门出具的认可文件或准许使用文件报建设行政主管部门备案。

交易员不慎泄露交易信息和机密的操作风险，一般存在的商业银行业务类型是()。

Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,whenthefirst"green"groupsformedinopposition

Theclauseinthesentence"ItissaidthathehasgonetoShanghai"is________.