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

admin2021-03-17 50

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

选项 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)在考生文件夹下建立一个文件名和表单名均为my-form的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu，该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程，使得程序运行时，单击“取前三名”选项的功能是：根
在考生文件夹下完成下列操作：1．将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存入表one，表one中有“组号”和“歌手人数”
1．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为Je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个名为custom
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Labe11和Labe12)、一个选项组控件(Optiongroupl)、一个组合框控件(Combol)和两个命令按钮控件(Command1和C
检索“成绩”表中还没有“分数”的学生“学号”和“课程号”，正确的命令是()。
以下是与设置系统菜单有关的命令，错误的是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的功
(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任
查询选修C2课程号的学生姓名，下列SQL语句中错误是

随机试题

膝关节的神经支配为
患者，男，38岁。有溃疡病史。近两周来时常出现食后上腹部疼痛，无节律性，昨日酒后症状加重，近日晨起出现呕吐，吐物为大量宿食。应首先考虑的是
部门使用的计量标准是省级以上政府有关主管部门组织建立的统一本地区量仇依据的各项计量标准。()
下列四种情形中，适宜采用固定总价合同的工程是()。
给定资料1．中国人讲究礼尚往来，逢年过节来往走动，互赠礼物，互祝安康，也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非，但是动辄十几万甚至几十万的彩礼、几百几千的份子钱，亲朋好友连吃多天的婚宴酒席等大操大
根据下表提供的信息回答126～130题。该周沃尔玛商店中涨跌变化率最低的电器为()。
现有4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为100ns、100ns、80ns、50ns。请问：若相邻两条指令如下，发生数据相关，而且在硬件上不采取措施，那么第2条指令要推迟多少时间进行?ADDR1，
(2018年真题)甲在某酒店公用洗手间滑倒，摔碎了眼镜。经查：甲滑倒系因酒店清洁工乙清洁不彻底，地面湿滑所致。甲的损失应由()。
A、 B、 C、 D、 C
Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Selfi

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Labe11和Labe12)、一个选项组控件(Optiongroupl)、一个组合框控件(Combol)和两个命令按钮控件(Command1和C

检索“成绩”表中还没有“分数”的学生“学号”和“课程号”，正确的命令是()。

以下是与设置系统菜单有关的命令，错误的是()。

下列关于主索引和候选索引的叙述中，不正确的是()。

(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任

查询选修C2课程号的学生姓名，下列SQL语句中错误是

膝关节的神经支配为

患者，男，38岁。有溃疡病史。近两周来时常出现食后上腹部疼痛，无节律性，昨日酒后症状加重，近日晨起出现呕吐，吐物为大量宿食。应首先考虑的是

部门使用的计量标准是省级以上政府有关主管部门组织建立的统一本地区量仇依据的各项计量标准。()

下列四种情形中，适宜采用固定总价合同的工程是()。

根据下表提供的信息回答126～130题。该周沃尔玛商店中涨跌变化率最低的电器为()。

(2018年真题)甲在某酒店公用洗手间滑倒，摔碎了眼镜。经查：甲滑倒系因酒店清洁工乙清洁不彻底，地面湿滑所致。甲的损失应由()。

A、 B、 C、 D、 C

Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Selfi

Whywork?【C1】youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】youhavetowork.Selfi