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

admin2020-04-07 59

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。
对于模板定义关键字class和typename说法不正确的是()。
若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample{staticintn;public：sam
下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为
按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。
定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。
若有说明语句chara[]="Itismine"；char*p="Itismine"；则以下不正确的叙述是

随机试题

我国实行对外开放，为什么必须坚持独立自主、自力更生的方针?
Assoonashispartycameinto______theychangedthelaw.
下列哪种细胞在急性炎症时不是以阿米巴运动的方式游出血管的?
男孩1岁4个月，咳喘40天，高热4天。患儿40前突然呛咳，呈阵发性，咳嗽时呼吸急促，此后3天体温升高到38℃，胸片示“右下肺炎”，先后静点青霉素、妥布霉素，11天后热退，仍咳，胸片右下肺部阴影无明显改变。但精神食欲尚可。4天来又开始高热，咳嗽加重。查体：胸
治疗青春期牙龈炎的关键是()
对复议机关的其他一些规定有()。
南京某进出口公司出口小五金工具一批。外核销单号：32C199255；出境货物通关单号：310050204415308000。该批货物的法定计量单位分别为：钢卷尺：个；攻丝工具：千克/个；锉刀：千克/个
辛亥革命的历史功绩是伟大的，其表现在()。①结束了2000多年封建君主专制制度②颁布了《中华民国临时宪法》③促进了中国民族资本主义的发展④使中国获得了独立和富强
下列属于有害需求的有()。
顺从型互动是指行动者之间发生性质相同或方向一致的行动过程，常有三种形式：有意无意向他人发出信号或暗示，并引起他人反应；不经过考量，直接按照他人的方式去行动；行动者在他人压力下接受他人行动方式，并且照做。根据上述定义，下列不属于顺从型互动的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。

对于模板定义关键字class和typename说法不正确的是()。

若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample{staticintn;public：sam

下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为

按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。

定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。

若有说明语句chara[]="Itismine"；char*p="Itismine"；则以下不正确的叙述是

我国实行对外开放，为什么必须坚持独立自主、自力更生的方针?

Assoonashispartycameinto______theychangedthelaw.

下列哪种细胞在急性炎症时不是以阿米巴运动的方式游出血管的?

治疗青春期牙龈炎的关键是()

对复议机关的其他一些规定有()。

南京某进出口公司出口小五金工具一批。外核销单号：32C199255；出境货物通关单号：310050204415308000。该批货物的法定计量单位分别为：钢卷尺：个；攻丝工具：千克/个；锉刀：千克/个

辛亥革命的历史功绩是伟大的，其表现在()。①结束了2000多年封建君主专制制度②颁布了《中华民国临时宪法》③促进了中国民族资本主义的发展④使中国获得了独立和富强

下列属于有害需求的有()。

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】