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

admin2019-12-17 93

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面对软件特点描述错误的是()。
有以下程序：#includemain(){charstr[12]={’s’，’t’，’r’，’I’，’n’，’g’}；printf("％d＼n"，strlen(str))；}程序运行后
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
给定程序MODI1．C中函数fun的功能是：将S所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A，Z转换为a)，其他字符不变。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
对下列二叉树进行前序遍历的结果是
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

随机试题

佛家“四谛”说指的是_____谛、集谛、灭谛和道谛。
新生儿硬肿症主要的致病因素是
下列哪些选项的表述错误？()
产业结构演进论根据产业结构演进的特点，将经济发展划分为五个时期，其中高度化结构阶段以()为标志。
建设工程法律法规规章的效力顺序从高到低的顺序依次为()。
规格为750kg的空气锤，锻锤在工作中产生的打击力约为()千克力。
一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()
25℃时，将浓度和体积分别为c1、V1的一元强碱ROH溶液与浓度和体积分别为c2、V2的一元弱酸HA溶液相混合，下列关于该混合溶液的叙述正确的是()。
AudienceAwarenessofWritingI.Introduction—audiencereferstoreadersofwrittenmaterials—thecontent,structureandthe
A、Totakecareoftheiragingparents.B、Tomaketheirhousesmorealive.C、Tomakethemgoodcompanions.D、Tofollowthetrend

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对软件特点描述错误的是()。

有以下程序：#includemain(){charstr[12]={’s’，’t’，’r’，’I’，’n’，’g’}；printf("％d＼n"，strlen(str))；}程序运行后

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

对下列二叉树进行前序遍历的结果是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

佛家“四谛”说指的是_____谛、集谛、灭谛和道谛。

新生儿硬肿症主要的致病因素是

下列哪些选项的表述错误？()

产业结构演进论根据产业结构演进的特点，将经济发展划分为五个时期，其中高度化结构阶段以()为标志。

建设工程法律法规规章的效力顺序从高到低的顺序依次为()。

规格为750kg的空气锤，锻锤在工作中产生的打击力约为()千克力。

一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()

25℃时，将浓度和体积分别为c1、V1的一元强碱ROH溶液与浓度和体积分别为c2、V2的一元弱酸HA溶液相混合，下列关于该混合溶液的叙述正确的是()。

AudienceAwarenessofWritingI.Introduction—audiencereferstoreadersofwrittenmaterials—thecontent,structureandthe

A、Totakecareoftheiragingparents.B、Tomaketheirhousesmorealive.C、Tomakethemgoodcompanions.D、Tofollowthetrend