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

admin2021-03-17 29

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

选项 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全国计算机二级

相关试题推荐

在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号
在SQL语言中，删除表命令的天键词是()。
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。
(1)根据考生文件夹下的xxx表和iii表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表iii，“联系电话”取自表xxx)
(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

核酶是指
鼻咽层面较难见到的组织结构是
大型高层公共建筑的空调冷水系统，采用以下哪种形式更有利于节能?(2009，85)
在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用(　　)。
在下列机构中，可以经营的业务范围最广的是()。
某市市政府举办大型文化艺术节晚会，市公安局在检查时发现有发生安全事故的危险，此时，市公安局应当()。
17世纪早期，英国科学家________建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代的起点。
ItwasonlyafterIstartedtowriteaweeklycolumnaboutthemedicaljournals,andbegantoreadscientificpapersfrombeginn
在数据库设计中，将E-R图转换成关系数据模型的过程属于
Onlytentotwentypercentofcoldvirusesaretransmittedbycarriers,who,sneezingandcoughing,______thevirusesintothea

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号

在SQL语言中，删除表命令的天键词是()。

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

核酶是指

鼻咽层面较难见到的组织结构是

大型高层公共建筑的空调冷水系统，采用以下哪种形式更有利于节能?(2009，85)

在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用( )。

在下列机构中，可以经营的业务范围最广的是()。

某市市政府举办大型文化艺术节晚会，市公安局在检查时发现有发生安全事故的危险，此时，市公安局应当()。

17世纪早期，英国科学家________建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代的起点。

ItwasonlyafterIstartedtowriteaweeklycolumnaboutthemedicaljournals,andbegantoreadscientificpapersfrombeginn

在数据库设计中，将E-R图转换成关系数据模型的过程属于

Onlytentotwentypercentofcoldvirusesaretransmittedbycarriers,who,sneezingandcoughing,______thevirusesintothea

在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用(　　)。