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

admin2020-04-10 55

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

VisualFoxPro的连编功能可以生成的文件类型包括()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(）。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是（）。
下列与修改表结构相关的命令是（）。
下面不属于需求分析阶段工作的是(）。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是（）。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD（x，10）ENDDO?sSETTALKON
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是（）。
下面属于黑盒测试方法的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
()是从二维表列的方向进行的运算。

随机试题

男，70岁。高热，畏寒，剧烈头痛入院，用青霉素无效，发病第5天，除面部外于胸、肩等处出现鲜红色斑丘疹，于内衣见有虱虮，发病10天。外斐反应效价：1：400。诊断为斑疹伤寒，宜选用的抗感染药物是
下列关于建设项目环境影响评价文件的审批表述正确的是()
【背景资料】某施工单位接受邀请，按照参加投标预备会→进行现场考察→编制投标文件的程序参加了一净直径7.0m、深650m立井井筒的施工招标活动，并中标。该工程施工中发生了以下事件：事件1：工程进行到第2个月时又新进了一批水泥，施
在交易磋商中，有条件的接受是()。
进境植物、植物产品检疫审批程序为：(　　)
下列属于经济结构的有()。
在中国境内无住所而在一个纳税年度中在中国境内连续或累计居住不超过90日或在税收协定规定的期间在中国境内连续或累计居住不超过183日的个人,由中国境外雇主支付并且不是由该雇主的中国境内机构负担的工资薪金,免于申报缴纳个人所得税。()
有关广告语言的文字标准，下列说法错误的是()。
曲某(男)有两个儿子。2007年5月，曲某因与次子发生口角后怒气冲冲离开家，在马路上不幸被车撞倒，生命垂危。在医院抢救时，曲某考虑到自己的情况危急，当着两个儿子和三名护士的面交代：“我死后的全部财产留给大儿子”。后经全力抢救，曲某脱离危险并逐渐好转，两个月
陶行知在当校长时，有一个调皮捣蛋的学生和同学打架。陶行知通过点评该调皮学生在整个过程中表现好的地方进行糖果奖励，最终帮助该同学认识到自己的错误并改进。陶行知这一做法主要采用了()德育原则。

最新回复(0)

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

二级Python

NCRE全国计算机二级

VisualFoxPro的连编功能可以生成的文件类型包括()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(）。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是（）。

下列与修改表结构相关的命令是（）。

下面不属于需求分析阶段工作的是(）。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是（）。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD（x，10）ENDDO?sSETTALKON

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是（）。

下面属于黑盒测试方法的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

()是从二维表列的方向进行的运算。

男，70岁。高热，畏寒，剧烈头痛入院，用青霉素无效，发病第5天，除面部外于胸、肩等处出现鲜红色斑丘疹，于内衣见有虱虮，发病10天。外斐反应效价：1：400。诊断为斑疹伤寒，宜选用的抗感染药物是

下列关于建设项目环境影响评价文件的审批表述正确的是()

在交易磋商中，有条件的接受是()。

进境植物、植物产品检疫审批程序为：( )

下列属于经济结构的有()。

有关广告语言的文字标准，下列说法错误的是()。

陶行知在当校长时，有一个调皮捣蛋的学生和同学打架。陶行知通过点评该调皮学生在整个过程中表现好的地方进行糖果奖励，最终帮助该同学认识到自己的错误并改进。陶行知这一做法主要采用了()德育原则。

进境植物、植物产品检疫审批程序为：(　　)