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

admin2021-03-17 33

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

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

相关试题推荐

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
1．在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。(1)将orders表和e
假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
关于内存变量的调用，下列说法错误的是()。
下面关于算法的叙述中，正确的是()。
算法的空间复杂度是指()。
在考生文件夹下，打开“住宿浏览”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为stuform的表单，表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所
在黑盒测试方法中，设计测试用例的主要根据是
在软件开发中，需求分析阶段可以使用的工具是

随机试题

下列各项会计处理中，正确的有()。(2012年)
司马迁用“桃李不言，下自成蹊”赞美()
A．弥漫性系膜细胞增生和系膜基质增多B．毛细血管内皮细胞和系膜细胞增生C．弥漫性上皮细胞足突消失D．肾小球基膜增厚、系膜细胞增生和系膜基质增多轻微病变性肾小球肾炎的病理学特点是
在传染病的预防工作中，国家尚未实行的制度是
颈椎前路手术后最危急的并发症是
刺激性呛咳或带金属音的咳嗽应首先考虑
女孩，6岁，有青霉素和牛奶过敏史，拟行乳牙滞留拔除术，术前利多卡因皮内试验阳性，红晕直径应超过
审核准则可以包括()。
教育心理学是介于心理学与______之间的交叉学科。
A、Hehadheardofthewondersacupuncturecouldwork.B、Dr.GongwasveryfamousinNewYork’sChinatown.C、Previousmedicaltr

最新回复(0)

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

二级Python

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

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

下面关于算法的叙述中，正确的是()。

算法的空间复杂度是指()。

在黑盒测试方法中，设计测试用例的主要根据是

在软件开发中，需求分析阶段可以使用的工具是

下列各项会计处理中，正确的有()。(2012年)

司马迁用“桃李不言，下自成蹊”赞美()

A．弥漫性系膜细胞增生和系膜基质增多B．毛细血管内皮细胞和系膜细胞增生C．弥漫性上皮细胞足突消失D．肾小球基膜增厚、系膜细胞增生和系膜基质增多轻微病变性肾小球肾炎的病理学特点是

在传染病的预防工作中，国家尚未实行的制度是

颈椎前路手术后最危急的并发症是

刺激性呛咳或带金属音的咳嗽应首先考虑

女孩，6岁，有青霉素和牛奶过敏史，拟行乳牙滞留拔除术，术前利多卡因皮内试验阳性，红晕直径应超过

审核准则可以包括()。

教育心理学是介于心理学与______之间的交叉学科。

A、Hehadheardofthewondersacupuncturecouldwork.B、Dr.GongwasveryfamousinNewYork’sChinatown.C、Previousmedicaltr