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

admin2020-07-26 13

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Opp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
下列叙述中，错误的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

随机试题

雷诺数Re≥4000时，一定是层流流动。()
我们国家实现社会主义初级阶段奋斗目标的必由之路是()
男性，35岁。血压24／13．3kPa(180／100mmHg)，经服硝苯地平及血管紧张素转换酶抑制剂治疗3周后，血压降至16／10．6kPa(120／80mmHg)，关于停药问题应是
业主在项目实施阶段的主要任务有()。
如果一个出口合同是以FOB或CFR条件进口，为预防在装运时货物掉人海里而使出口商蒙受损失，出口商可以采取对货物投保加以补救，请问这种情况将投保()最合适。
2003年1月1日，上市公司接受其合营企业委托，经营合营企业的全责于公司(甲公司)，经营期5年。2003年初，甲公司的账面净资产为1000万元，按照委托经营协议的规定，上市公司无论经营如何，均可获得固定收益150万元，此收益在年终支付。2003年，经过上
TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeenknownasthe"GreenRevolution".Sofart
20世纪40年代毛泽东确定的发展国民经济的方针是
已知随机变量(X1，X2)的概率密度为f1(x1，x2)，设Y1=2X1，Y2=X2，则随机变量(Y1，Y2)的概率密度f2(y1，y2)=()
A、Yes,I’mill.B、No,Idon’tthinkso.C、Yes,he’sverywell.D、Iagreewithyou.B本题意为“Jeff看起来脸色有些苍白，你觉得他是病了吗?”符合题意的选项是B“不，我

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

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

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

雷诺数Re≥4000时，一定是层流流动。()

我们国家实现社会主义初级阶段奋斗目标的必由之路是()

男性，35岁。血压24／13．3kPa(180／100mmHg)，经服硝苯地平及血管紧张素转换酶抑制剂治疗3周后，血压降至16／10．6kPa(120／80mmHg)，关于停药问题应是

业主在项目实施阶段的主要任务有()。

如果一个出口合同是以FOB或CFR条件进口，为预防在装运时货物掉人海里而使出口商蒙受损失，出口商可以采取对货物投保加以补救，请问这种情况将投保()最合适。

TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeenknownasthe"GreenRevolution".Sofart

20世纪40年代毛泽东确定的发展国民经济的方针是

已知随机变量(X1，X2)的概率密度为f1(x1，x2)，设Y1=2X1，Y2=X2，则随机变量(Y1，Y2)的概率密度f2(y1，y2)=()

A、Yes,I’mill.B、No,Idon’tthinkso.C、Yes,he’sverywell.D、Iagreewithyou.B本题意为“Jeff看起来脸色有些苍白，你觉得他是病了吗?”符合题意的选项是B“不，我