设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2018-10-15 35

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
下列与队列结构有关联的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

IT战略规划的核心组成要素包括现状分析、战略分析、________和路径分析。
在开发循环级并行的各种技术中，最基本的技术有：指令调度技术、______和______。
2012年，某国对外贸易依存度为0．8，而该国当年的服务贸易总额为1000亿美元，货物贸易总额为800亿美元，出口总额为1200亿美元，计算该国当年GDP以及贸易差额。
下述对移动盆地的说法中(　　)是正确的。
同一长度的压杆，截面面积及材质均相同，仅两端支承条件不同，则压杆临界力最小的情况是()。
明确资产评估业务基本事项包括()。
下列选项中不属于贷款发放的原则的是()
下列描述中正确的是()。
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt
A、Shewastiredofthestudyatschool.B、Shedidn’tgetenoughtoeat.C、Shehelpedtoomuchwiththechores.D、Shealwaysslep

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级公共基础

NCRE全国计算机二级

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列与队列结构有关联的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

IT战略规划的核心组成要素包括现状分析、战略分析、________和路径分析。

在开发循环级并行的各种技术中，最基本的技术有：指令调度技术、和。

2012年，某国对外贸易依存度为0．8，而该国当年的服务贸易总额为1000亿美元，货物贸易总额为800亿美元，出口总额为1200亿美元，计算该国当年GDP以及贸易差额。

下述对移动盆地的说法中(　　)是正确的。

同一长度的压杆，截面面积及材质均相同，仅两端支承条件不同，则压杆临界力最小的情况是()。

明确资产评估业务基本事项包括()。

下列选项中不属于贷款发放的原则的是()

下列描述中正确的是()。

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt

A、Shewastiredofthestudyatschool.B、Shedidn’tgetenoughtoeat.C、Shehelpedtoomuchwiththechores.D、Shealwaysslep

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级公共基础

NCRE全国计算机二级

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列与队列结构有关联的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

IT战略规划的核心组成要素包括现状分析、战略分析、________和路径分析。

在开发循环级并行的各种技术中，最基本的技术有：指令调度技术、______和______。

2012年，某国对外贸易依存度为0．8，而该国当年的服务贸易总额为1000亿美元，货物贸易总额为800亿美元，出口总额为1200亿美元，计算该国当年GDP以及贸易差额。

下述对移动盆地的说法中( )是正确的。

同一长度的压杆，截面面积及材质均相同，仅两端支承条件不同，则压杆临界力最小的情况是()。

明确资产评估业务基本事项包括()。

下列选项中不属于贷款发放的原则的是()

下列描述中正确的是()。

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

A、Shewastiredofthestudyatschool.B、Shedidn’tgetenoughtoeat.C、Shehelpedtoomuchwiththechores.D、Shealwaysslep

在开发循环级并行的各种技术中，最基本的技术有：指令调度技术、和。

下述对移动盆地的说法中(　　)是正确的。

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt