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

admin2021-03-17 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Fp50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

1．建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭表
在考生文件夹下，打开数据库“宾馆”，完成如下操作：1．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
关于内存变量的调用，下列说法错误的是()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
使用报表设计器建立一个报表，具体要求如下：①报表的内容(细节带区)是orderl—list表的订单号、订购日期和总金额。②增加数据分组，分组表达式是“order—list．客广号”•组标头带区的内容是“客户号”。组注脚带区的内容是该组订单的
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(command1)，如图3-20所示。其他功能要求如下：
下面属于黑盒测试方法的是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

随机试题

Jessicaoughttostopstudying:shehasaheadachebecauseshe______toolong.
营养性缺铁性贫血选用下列哪项治疗最恰当
A．一级召回B．二级召回C．三级召回D．四级召回使用该医疗器械引起危害的可能性较小但仍需要召回的，为
一般纳税人企业通过“营业税金及附加”科目的内容有()。
2014年11月6日，甲公司与乙公司签订一份买卖合同。该合同约定：乙公司应于2014年12月20日前向甲公司交付货物。为支付货款，甲公司于11月8日向乙公司签发了一张见票后定期付款的银行承兑汇票。乙公司收到该汇票后于11月12日向丙银行提示承兑，丙银行对该
《健康心理学》杂志最新发表文章说，坐姿可以影响情绪。新西兰奥克兰大学科学家研究结果显示，坐得直的人显得更有自信和活力，更多使用积极词语；坐姿______的实验对象则表现得害怕、紧张、消极和有戒备心。研究人员认为，个中原因是肌肉状态会影响人体激素和神经系统，
2011年，我国能源生产总量达到31.8亿吨标准煤，是世界第一大能源生产国。其中，原煤产量35.2亿吨，原油产量稳定在2亿吨，成品油产量2.7亿吨。天然气产量快速增长，达到1031亿立方米。电力装机容量10.6亿千瓦，年发电量4.7万亿千瓦时。2011年
根据布卢姆的分类，下面属于“普遍原理知识”的是()
设f(x)在[a，＋∞)上可导，且当x＞a时，f’(x)＜k＜0(k为常数)。证明：如果f(a)＞0，则方程f(x)＝0在区间上有且仅有一个实根。
主机要以广播方式发送一个分组给网络地址为201.227.20.0上的所有主机，那么需要使用的直接广播地址为()。

最新回复(0)

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

二级Python

NCRE全国计算机二级

关于内存变量的调用，下列说法错误的是()。

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(command1)，如图3-20所示。其他功能要求如下：

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

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

Jessicaoughttostopstudying:shehasaheadachebecauseshe______toolong.

营养性缺铁性贫血选用下列哪项治疗最恰当

A．一级召回B．二级召回C．三级召回D．四级召回使用该医疗器械引起危害的可能性较小但仍需要召回的，为

一般纳税人企业通过“营业税金及附加”科目的内容有()。

根据布卢姆的分类，下面属于“普遍原理知识”的是()

设f(x)在[a，＋∞)上可导，且当x＞a时，f’(x)＜k＜0(k为常数)。证明：如果f(a)＞0，则方程f(x)＝0在区间上有且仅有一个实根。

主机要以广播方式发送一个分组给网络地址为201.227.20.0上的所有主机，那么需要使用的直接广播地址为()。