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

admin2017-11-23 52

问题设表的长度为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中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
查询2009年被借过书的图书编号和借书日期，正确的SQL语句是
在VisualFoxPro中，以下描述中错误的是
在VisualFoxPro的数据库表中只能有一个
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
关系运算中选择某些列形成新的关系的运算是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

A．急性普通型肝炎B．慢性持续性肝炎C．慢性活动性肝炎D．急性重型肝炎E．亚急性重型肝炎镜下见肝细胞广泛气球样变性、点状坏死，其病变符合()的病理表现。
李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?(2012年卷一82题)
(2017年真题)2015年8月29H，全国人大常委会决定：在中国人民抗日战争暨世界反法西斯战争胜利70周年之际，对部分服刑罪犯予以特赦。根据宪法，发布特赦令的是()。
从材料上分，路基可分为(　　)。
Mate’sreceiptisissuedbytheforwardertotheshipper.()
当收购人取得被收购公司的股份达到5％但未超过20％时，应当披露的信息有()。Ⅰ．投资者及其一致行动人的姓名、住所Ⅱ．上市公司的名称，股票的种类、数量、比例Ⅲ．权益变动事实发生之日前6个月内通过证券交易所的证券交易买卖该公司股票的简要情况Ⅳ
假定玉米市场的需求是缺乏弹性的，玉米的产量等于销售量且等于需求量，恶劣的气候条件使玉米产量下降20％，在这种情况下()。
有7名运动员参加男子5千米的决赛，他们是：S，T，U，W，X，Y和Z。运动员穿的服装不是红色，就是绿色，没有运动员同时到达终点，已知的信息如下：相继到达终点的运动员，他们的服装不全是红色的。Y在T和W之前的某一时刻到达了终点。在Y之前
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme
A、Hedidquitewellwithit.B、Hehasmoneyproblemnow.C、Heisinneedofqualifiedstaff.D、Hecouldnotcarryitonanymore

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

查询2009年被借过书的图书编号和借书日期，正确的SQL语句是

在VisualFoxPro中，以下描述中错误的是

在VisualFoxPro的数据库表中只能有一个

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

关系运算中选择某些列形成新的关系的运算是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

A．急性普通型肝炎B．慢性持续性肝炎C．慢性活动性肝炎D．急性重型肝炎E．亚急性重型肝炎镜下见肝细胞广泛气球样变性、点状坏死，其病变符合()的病理表现。

李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?(2012年卷一82题)

(2017年真题)2015年8月29H，全国人大常委会决定：在中国人民抗日战争暨世界反法西斯战争胜利70周年之际，对部分服刑罪犯予以特赦。根据宪法，发布特赦令的是()。

从材料上分，路基可分为( )。

Mate’sreceiptisissuedbytheforwardertotheshipper.()

假定玉米市场的需求是缺乏弹性的，玉米的产量等于销售量且等于需求量，恶劣的气候条件使玉米产量下降20％，在这种情况下()。

PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme

A、Hedidquitewellwithit.B、Hehasmoneyproblemnow.C、Heisinneedofqualifiedstaff.D、Hecouldnotcarryitonanymore

从材料上分，路基可分为(　　)。