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

admin2021-03-17 54

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下建立如下图所示的表单文件form_three．表单名为forml。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
1．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为Je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个名为custom
数据库表的字段可以定义默认值，默认值是()。
进行字符串比较时，使命令：?”我们大家”=”我们”，结果为逻辑假的设置是()。
在VisualFoxPro中，下面关于索引的描述错误的是()。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
关于容器，以下叙述中错误的是()。
在VisualFoxPro中，执行SOL的DELETE命令和传统的SQLDELETE命令都可以删除数据库表中的记求，下面对它们正确的描述是()。
(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
下列函数返回类型为数值型的是

随机试题

导游人员在运用道歉语言时，应注意的是()。
根据《医疗机构制剂注册管理办法(试行)》，下列可作为医疗机构制剂申报的是()。
给水厂的总体设计的基本原则是（）。
某公募基金管理公司基金经理甲的妻子进行证券投资，甲没有向所在公司事先申报，违反了()的职业道德要求。[2015年9月真题]
4,4,6,9,10,25,14,()
在人际交往中，有一种互补理论:两个人在人生观和价值观方面比较______，而在才能和兴趣方面有所不同，这样既会彼此欣赏，又能______，相处也比较舒服，做起事来也会比较和谐。填入划横线部分最恰当的一项是()。
①随着人类的进化、家族意识的产生，祭祀已非王族所独享，巫的分化也便开始了②相比国家、族群层面的巫，这种巫应属“小巫”了，这类小巫主要包括山、医、命、卜等几类③作为未知世界在俗世的代言人，巫解群体心理之疑、释群体大事之惑，给先民们以行动上的指领和心理上的
全国运动会举行女子5000米比赛，辽宁、山东、河北各派了三名运动员参加。比赛前，四名体育爱好者在一起预测比赛结果。甲说：“辽宁队训练就是有一套，这次的前三名非他们莫属。”乙说：“今年与去年可不同了，金、银、铜牌辽宁队顶多拿一个。”丙说：“据我估计，山东队或
Ihavehadjustaboutenoughofbeingtreatedlikeasecond-classcitizen,simplybecauseIhappentobethatput-uponmemberof
Wearenowlivinginasocietyofseverecompetition.Studentsneedtocompeteforbetterschool;companiescompeteforbetterp

最新回复(0)

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

二级Python

NCRE全国计算机二级

数据库表的字段可以定义默认值，默认值是()。

进行字符串比较时，使命令：?”我们大家”=”我们”，结果为逻辑假的设置是()。

在VisualFoxPro中，下面关于索引的描述错误的是()。

关于容器，以下叙述中错误的是()。

在VisualFoxPro中，执行SOL的DELETE命令和传统的SQLDELETE命令都可以删除数据库表中的记求，下面对它们正确的描述是()。

(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

下列函数返回类型为数值型的是

导游人员在运用道歉语言时，应注意的是()。

根据《医疗机构制剂注册管理办法(试行)》，下列可作为医疗机构制剂申报的是()。

给水厂的总体设计的基本原则是（）。

某公募基金管理公司基金经理甲的妻子进行证券投资，甲没有向所在公司事先申报，违反了()的职业道德要求。[2015年9月真题]

4,4,6,9,10,25,14,()

在人际交往中，有一种互补理论:两个人在人生观和价值观方面比较______，而在才能和兴趣方面有所不同，这样既会彼此欣赏，又能______，相处也比较舒服，做起事来也会比较和谐。填入划横线部分最恰当的一项是()。

Ihavehadjustaboutenoughofbeingtreatedlikeasecond-classcitizen,simplybecauseIhappentobethatput-uponmemberof

Wearenowlivinginasocietyofseverecompetition.Studentsneedtocompeteforbetterschool;companiescompeteforbetterp

在人际交往中，有一种互补理论:两个人在人生观和价值观方面比较，而在才能和兴趣方面有所不同，这样既会彼此欣赏，又能，相处也比较舒服，做起事来也会比较和谐。填入划横线部分最恰当的一项是()。