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

admin2021-03-17 61

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开数据库“宾馆”，完成如下操作：1．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
以下是与设置系统菜单有关的命令，错误的是()。
假设表单有一选项组：○男◎女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
执行下列程序：CLEARDOPROGlRETURNPROCEDUREPROGX=2DOPROG2?XRETURNPROCEDUREPROG2X=X+3RETURN程序的运行结果为()。
执行以下程序，显示的结果是()。a="foxpro”b=“”i=LEN(ADOWHILEi>=1b=b+SUBSTR(a，i，1)i=i．1ENDDO?b
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
下面属于黑盒测试方法的是
在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

下列关于尿蛋白检测的叙述，正确的是
眼眶的CT检查常采用听眶线作为扫描基线，其原因是
女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是
填石路堤施工时，填筑方法有(　　)。
证券公司经营融资融券业务，应当以自己的名义，在证券登记结算机构分别开立融券专用证券账户、客户信用交易担保证券账户、信用交易证券交收账户、信用交易资金交收账户、融资专用资金账户和客户信用交易担保资金账户。(　　)
旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。
在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。
A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。
罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化的岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转
私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

假设表单有一选项组：○男◎女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。

执行下列程序：CLEARDOPROGlRETURNPROCEDUREPROGX=2DOPROG2?XRETURNPROCEDUREPROG2X=X+3RETURN程序的运行结果为()。

执行以下程序，显示的结果是()。a="foxpro”b=“”i=LEN(ADOWHILEi>=1b=b+SUBSTR(a，i，1)i=i．1ENDDO?b

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

在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列关于尿蛋白检测的叙述，正确的是

眼眶的CT检查常采用听眶线作为扫描基线，其原因是

女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是

填石路堤施工时，填筑方法有( )。

旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。

在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。

A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。

私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

填石路堤施工时，填筑方法有(　　)。