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

admin2020-04-10 41

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：在考生文件夹下有一表单文件formone．sex和一个自定义类库文件classlibone．VEX。打开表单文件formone．scx，然后在表单设计器环境下完成如下操作。1．将表单的标题设置为“简单操作”，
设有关系SC(SNO，CNO，GRADE)，其中SNO、cNo分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。
欲执行程序temp．prg，应该执行的命令是()。
函数ROUND(208．67，一1)的返回值为()。
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(）。
（1）在考生文件夹下新建一个名为“库存管理”的项目文件。（2）在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。（3）修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8。
执行下列程序之后的显示结果是(）。CLEARLOCALxy=10DOp1?x，yRETURNPROCEDUREp1x=50y=50RETURN
设有订单表order（订单号，客户号，职员号，签订日期，金额），查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是（）。
设数据库有如下表：学生(学号，姓名，出生日期，专业）成绩(学号，课程号，考试分数）学生表中的主键是学号，成绩表中的主键是学号和课程号。已知学生表中共有100名学生，有60人参加了课程号为“C001”的考试，考试分数保存在成绩表中，其中有10人不及格。

随机试题

唐代提出“文章合为时而著，歌诗合为事而作”的创作主张的诗人是()
原发性高血压的最重要致病原因是
A．五味消毒饮B．龙胆泻肝汤C．仙方活命饮．D．银翘散E．五神汤合桃红四物汤
2018年7月2日，甲公司向乙公司订购一套价值150万元的精密仪器设备，双方签订了买卖合同，约定由乙公司代为托运。7月8日，甲公司为筹集购买精密仪器设备的贷款向丙公司借款100万元，双方签订了借款合同，约定借款期限3个月，由丁公司和戊公司分别提供担保。7月
物业服务企业在领取营业执照之日起30天内，持()企业法定代表人的身份证明等资料向当地的房地产主管部门申请资质。
简述公路运价的种类。
某社区居民老张向社区的社会工作者反映：“C社区的社区服务中心建得比我们社区的大，设备也齐全，活动也多，他们社区的居民平时都爱去服务中心，里面也热闹，我们社区的服务中心能不能借鉴一下他们的经验，整修一下?”老张的这种需要属于()。
（2016年泰安市直）教学评价就是对教学活动的结果进行价值评判的过程。
注：2006年北京市总人口数为1197．6万人，2007年为1213．3万人，2008年为1229．9万人。2008年北京市70岁及以上的老年人口占老年人口的比重比2007年多()个百分点。
近代法国中央集权式教育管理体制确立的标志是拿破仑第一帝国时期设立的()。(2011年)

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：在考生文件夹下有一表单文件formone．sex和一个自定义类库文件classlibone．VEX。打开表单文件formone．scx，然后在表单设计器环境下完成如下操作。1．将表单的标题设置为“简单操作”，

设有关系SC(SNO，CNO，GRADE)，其中SNO、cNo分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

欲执行程序temp．prg，应该执行的命令是()。

函数ROUND(208．67，一1)的返回值为()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(）。

执行下列程序之后的显示结果是(）。CLEARLOCALxy=10DOp1?x，yRETURNPROCEDUREp1x=50y=50RETURN

设有订单表order（订单号，客户号，职员号，签订日期，金额），查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是（）。

唐代提出“文章合为时而著，歌诗合为事而作”的创作主张的诗人是()

原发性高血压的最重要致病原因是

A．五味消毒饮B．龙胆泻肝汤C．仙方活命饮．D．银翘散E．五神汤合桃红四物汤

物业服务企业在领取营业执照之日起30天内，持()企业法定代表人的身份证明等资料向当地的房地产主管部门申请资质。

简述公路运价的种类。

（2016年泰安市直）教学评价就是对教学活动的结果进行价值评判的过程。

注：2006年北京市总人口数为1197．6万人，2007年为1213．3万人，2008年为1229．9万人。2008年北京市70岁及以上的老年人口占老年人口的比重比2007年多()个百分点。

近代法国中央集权式教育管理体制确立的标志是拿破仑第一帝国时期设立的()。(2011年)