设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2017-11-23 75

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于空值(NULL值)叙述正确的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
以下关于关系的说法正确的是
以下描述中错误的是
要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
说明数组后，数组元素的初值是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字段值。③查询表loan
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

葡萄糖在体内代谢时，通常不会转变生成的化合物是
在一个研讨班上，学员对假、劣药情形、使用法律和法律责任展开了讨论。讨论的情形主要包括四个：一是采用多加矫味剂生产儿童退热药；二是多加药用淀粉少用主药生产降压药；三是部分药品超过有效期；四是某抗菌药物的外包装上标示的适应证与批准的药品说明书中适应证表述不一致
在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。
某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。
一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。
在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。
关于MA的介绍，以下内容中错误的是()。
隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。
下列选项中不属于对学生严格教育原则的是()。
下列不属于收入再分配手段的是：

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级公共基础

NCRE全国计算机二级

以下关于空值(NULL值)叙述正确的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

以下关于关系的说法正确的是

以下描述中错误的是

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

说明数组后，数组元素的初值是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

葡萄糖在体内代谢时，通常不会转变生成的化合物是

在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。

某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。

一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。

在全球范围内通过实施( )，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。

关于MA的介绍，以下内容中错误的是()。

隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。

下列选项中不属于对学生严格教育原则的是()。

下列不属于收入再分配手段的是：

在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。