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

admin2017-11-23 55

问题设表的长度为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全国计算机二级

相关试题推荐

下面有关数据库表和自由表的叙述中，错误的是
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
以下描述中错误的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
对下列二叉树进行前序遍历的结果为()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

行为科学行政组织理论的特点、成就与不足。
A、辐射散热B、对流散热C、传导散热D、蒸发散热E、传导和蒸发散热用酒精给高热患者擦浴的散热方式属于
ROM与RAM的主要区别是()。
在项目建设过程中，对建设工程项目施工现场安全生产管理全面负责的是()。
计划类文书标题中不能省略的项目是()。
现代学习方式以弘扬人的_______为宗旨，以促进人的_______为目的。
2015年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度地发生。各类海洋灾害造成直接经济损失72．74亿元，死亡(含失踪)30人。2014年7月，在我国华南沿海登陆的1409“威马逊”台
ThestudypublishedinthejournalNatureindicatesthat______.TheauthorsoftheAmbiostudyhavefoundthat______.
要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。
【S1】【S7】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面有关数据库表和自由表的叙述中，错误的是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

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

以下描述中错误的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

对下列二叉树进行前序遍历的结果为()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

行为科学行政组织理论的特点、成就与不足。

A、辐射散热B、对流散热C、传导散热D、蒸发散热E、传导和蒸发散热用酒精给高热患者擦浴的散热方式属于

ROM与RAM的主要区别是()。

在项目建设过程中，对建设工程项目施工现场安全生产管理全面负责的是()。

计划类文书标题中不能省略的项目是()。

现代学习方式以弘扬人的_为宗旨，以促进人的_为目的。

ThestudypublishedinthejournalNatureindicatesthat.TheauthorsoftheAmbiostudyhavefoundthat.

要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。

【S1】【S7】

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

二级公共基础

NCRE全国计算机二级

下面有关数据库表和自由表的叙述中，错误的是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

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

以下描述中错误的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

对下列二叉树进行前序遍历的结果为()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

行为科学行政组织理论的特点、成就与不足。

A、辐射散热B、对流散热C、传导散热D、蒸发散热E、传导和蒸发散热用酒精给高热患者擦浴的散热方式属于

ROM与RAM的主要区别是()。

在项目建设过程中，对建设工程项目施工现场安全生产管理全面负责的是()。

计划类文书标题中不能省略的项目是()。

现代学习方式以弘扬人的_______为宗旨，以促进人的_______为目的。

ThestudypublishedinthejournalNatureindicatesthat______.TheauthorsoftheAmbiostudyhavefoundthat______.

要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。

【S1】【S7】

现代学习方式以弘扬人的_为宗旨，以促进人的_为目的。

ThestudypublishedinthejournalNatureindicatesthat.TheauthorsoftheAmbiostudyhavefoundthat.