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

admin2020-02-26 45

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现
关于数据库管理阶段的特点，下列说法中错误的是
某系统结构图如下图所示，则该结构图的深度是
对如下图所示的二叉树，进行前序遍历的结果为
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
学院的每名教师只能属于一个系，赠实体系和实体教师间的联系是
二分法查找的时间复杂度是()。

随机试题

急性细菌性痢疾时，结肠溃疡的特点有()。
A．双端固定桥B．种植体固定桥C．应力中断式固定桥D．复合固定桥E．粘结固定桥有中间基牙的多单位固定桥，近中末端无基牙，其称为()
柴胡舒肝丸是由茯苓、麸炒枳壳、豆蔻、酒白芍、醋香附、陈皮、桔梗、姜厚朴、炒山楂、防风、炒六神曲、柴胡、黄芩、姜半夏、醋莪术等25味中药，经粉碎成细粉，过筛，混匀，每100g粉末加炼蜜180～190g制成的大蜜丸，具有疏肝理气、消胀止痛的功效，用于肝气不舒，
某新建水库工程由混凝土面板堆石坝、溢洪道、引水发电系统等主要建筑物组成。其中，混凝土面板堆石坝最大坝高95m，坝顶全长222m，坝体剖面图如图1所示承包人甲中标承担该水库工程的施工任务，施工过程中发生如下事件：事件1：由于异常恶劣天气原因，工程开工时
企业2014年1月1日后新购进的专门用于研发的仪器、设备，单位价值不超过一定数额的，允许一次性计入当期成本费用在计算应纳税所得额时扣除，不再分年度计算折旧，该数额是()。
一些官员往往以“改革者”的________出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着________的私利。这种“多面人”的下场最终多是________。填入画横线部分最恰当的一项是：
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的
在宏的表达式中要引用报表repo1上控件text1，可以使用的引用式是()。
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
AnintelligentTVviewermayoccasionallybecomeenragedbythe______argumentationincommercials.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现

关于数据库管理阶段的特点，下列说法中错误的是

某系统结构图如下图所示，则该结构图的深度是

对如下图所示的二叉树，进行前序遍历的结果为

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

学院的每名教师只能属于一个系，赠实体系和实体教师间的联系是

二分法查找的时间复杂度是()。

急性细菌性痢疾时，结肠溃疡的特点有()。

A．双端固定桥B．种植体固定桥C．应力中断式固定桥D．复合固定桥E．粘结固定桥有中间基牙的多单位固定桥，近中末端无基牙，其称为()

企业2014年1月1日后新购进的专门用于研发的仪器、设备，单位价值不超过一定数额的，允许一次性计入当期成本费用在计算应纳税所得额时扣除，不再分年度计算折旧，该数额是()。

一些官员往往以“改革者”的________出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着________的私利。这种“多面人”的下场最终多是________。填入画横线部分最恰当的一项是：

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的

在宏的表达式中要引用报表repo1上控件text1，可以使用的引用式是()。

TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious

AnintelligentTVviewermayoccasionallybecomeenragedbythe______argumentationincommercials.

一些官员往往以“改革者”的出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着的私利。这种“多面人”的下场最终多是。填入画横线部分最恰当的一项是：