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

admin2021-03-17 49

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

选项 A、堆排序
B、寻找最大项
C、顺序查找
D、有序表的二分法查找

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log₂n次。对于长度为n的线性表，最坏情况下顺序查找需要n次，寻找最大项需要n－1次，堆排序需要nlog_an次。故D选项的时间复杂度最低。本题选择D选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

1．在考生文件夹下新建一个名为“图书管理”的项目文件。2．在项目中新建一个名为“图书”的数据库。3．将考生文件夹下的所有自由表添加到“图书”数据库中。4．在项目中建立查询book_qu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询
在考生文件夹下完成如下操作：1．打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。2．在表单one中，通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性，使组合框Combol的显示条目为
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价数降序排
下列关于类、对象、属方法的描述中错误的是()。
算法的时间复杂度是指()。
在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(command1)，如图3-20所示。其他功能要求如下：
在软件开发中，需求分析阶段可以使用的工具是
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

随机试题

钨钛类硬质合金的符号为()。
简述EQ2100型汽车驻车制动器的工作原理。
5P征
丝状网尾线虫寄生于羊的
甲公司于2月5日以普通信件向乙公司发出要约，要约中表示以2000元／t的价格卖给乙公司某种型号钢材100t，甲公司随即又发了一封快件给乙公司，表示原要约中的价格作废，现改为2100元／t，其他条件不变。普通信件2月8日到达，快信2月7日到达，乙公司两封信均
下列哪些是国家规定实行法定减免税的商品?()
工程量清单表中项目编码的第四级为(　　　)顺序码。
××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；
Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra
Theteacheraskedmeto______somebookshere.

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成如下操作：1．打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。2．在表单one中，通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性，使组合框Combol的显示条目为

下列关于类、对象、属方法的描述中错误的是()。

算法的时间复杂度是指()。

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(command1)，如图3-20所示。其他功能要求如下：

在软件开发中，需求分析阶段可以使用的工具是

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

钨钛类硬质合金的符号为()。

简述EQ2100型汽车驻车制动器的工作原理。

5P征

丝状网尾线虫寄生于羊的

下列哪些是国家规定实行法定减免税的商品?()

工程量清单表中项目编码的第四级为( )顺序码。

××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；

Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra

Theteacheraskedmeto______somebookshere.

工程量清单表中项目编码的第四级为(　　　)顺序码。