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

admin2020-04-07 39

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

相关试题推荐

对于模板定义关键字class和typename说法不正确的是()。
下列有关运算符重载的叙述中，正确的是
下列程序的输出结果是【】。#include＜iostream.h＞voidmain(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；cout＜＜y*d＜＜end1；}
以下程序中调用cin函数给变量a输人数值的方法是错误的，其错误原因是#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜”inputa：”；
按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。
定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。
下列关于this指针的叙述中，正确的是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

随机试题

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD
A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成
陈林与周燕结婚后，陈林继承了父母楼房5间，后来陈林因车祸去世，当时周燕已有身孕。陈林死后不到2个月，周燕产下一女孩，但因早产，所生女孩产后第三天即夭折。周燕因过度伤心也不久去世。陈林的哥哥陈森安葬子弟媳后，认为自己为弟弟、弟媳二人安排了后事，有权继承遗产，
下列有关社会保险基金的说法正确的是：()
某水库每天的上游来水量是10万立方米。5月1日水库向周边供水7万立方米，在5月15日午夜降雨之前，每日的供水量都比上一日多2万立方米。问：该水库5月1日零时的库存至少要为多少万立方米，才能保证在降雨之前对周边充足的水供应?
中国是个多宗教的国家。中国宗教徒信奉的主要有佛教、道教、伊斯兰教、天主教和基督教。据不完全统计，中国现有各种宗教信徒1亿多人，宗教活动场所8．5万余处，宗教教职人员约30万人，宗教团体3000多个。宗教团体还办有培养宗教教职人员的宗教院校74所。关于我斟宗
一汽车沿一街道行驶，需要通过三个均设有红绿信号灯的路口，每个信号灯为红或绿与其他信号灯为红或绿相互独立，且红绿两种信号灯显示的时间相等，以X表示汽车首次遇到红灯前已通过的路口的个数，求X的概率分布(信号灯的工作是相互独立的)．
Theywillgetthejobdonein______time.
"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______
Somediseasesare______bycertainwateranimals.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列有关运算符重载的叙述中，正确的是

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

以下程序中调用cin函数给变量a输人数值的方法是错误的，其错误原因是#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜”inputa：”；

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

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

下列关于this指针的叙述中，正确的是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD

A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成

下列有关社会保险基金的说法正确的是：()

Theywillgetthejobdonein______time.

"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______

Somediseasesare______bycertainwateranimals.

以下程序中调用cin函数给变量a输人数值的方法是错误的，其错误原因是#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜”inputa：”；