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

admin2017-11-28 98

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

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

答案B

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是
若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。
下列while循环的次数是()。while(inti=0)i--；
有关析构函数的说法不正确的是()。
下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列关于类和对象的叙述中，错误的是()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
有下列二叉树，对此二叉树中序遍历的结果是()。

随机试题

下列属针叶树树种的是()。
根据发声时声带是否振动，可以把普通话辅音声母分为()
行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。
A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。
根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。
甲公司2016年6月30日银行存款日记账余额为7500万元，银行对账单余额为9750万元。经核对存在下列账项：(1)银行计提公司存款利息180万元，公司尚未收到通知；(2)公司开出转账支票支付购料款2175万元，银行尚未办理入账手续；(3)公司收到转
华兴股份有限公司因经营管理不善造成亏损，未弥补的亏损达公司股本的1／4，公司董事长李某决定在2008年4月6日召开临时股东大会，讨论如何解决公司面临的困境，2008年4月1日，董事长李某发出召开2008年临时股东大会通知，内容如下，为讨论解决本公司面临的亏
红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。
“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。
A、 B、 C、 B

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库系统的核心是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

下列while循环的次数是()。while(inti=0)i--；

有关析构函数的说法不正确的是()。

下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列关于类和对象的叙述中，错误的是()。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

有下列二叉树，对此二叉树中序遍历的结果是()。

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。