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

admin2019-12-17 129

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
下面不属于软件设计阶段任务的是()。
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)．x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)
给定程序MODIl．C中函数fun的功能是：计算正整数nUN的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

一有效推理的前提之一是，结论是，它的另一前提可以是()
A．EB病毒B．乳头瘤病毒C．乙型肝炎病毒D．HIV病毒E．疱疹病毒(1992年)鼻咽癌
下列关于医学动机与效果关系的说法中错误的是
建设工程施工劳务合同中，运至施工场地用于劳务施工的材料和待安装设备，由(　　)办理或获得保险。
中国证监会及其派出机构将(　　)等事项记入首席风险官诚信档案。
对会计政策、会计估计变更和差错更正，企业中期财务报表附注应当包括的信息有()。
依据香港特别行政区基本法，香港特别行政区享有()。
由王安石主持和推进的教育改革是()。
Whatdoesthemanwanttoorder?
A、Multimediateachingsystem.B、ATVprogram.C、HowtoimproveoralEnglish.D、Howtocommunicatewithforeigners.A主旨题。此对话围绕mul

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

下面不属于软件设计阶段任务的是()。

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)．x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)

给定程序MODIl．C中函数fun的功能是：计算正整数nUN的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

一有效推理的前提之一是，结论是，它的另一前提可以是()

A．EB病毒B．乳头瘤病毒C．乙型肝炎病毒D．HIV病毒E．疱疹病毒(1992年)鼻咽癌

下列关于医学动机与效果关系的说法中错误的是

建设工程施工劳务合同中，运至施工场地用于劳务施工的材料和待安装设备，由( )办理或获得保险。

中国证监会及其派出机构将( )等事项记入首席风险官诚信档案。

对会计政策、会计估计变更和差错更正，企业中期财务报表附注应当包括的信息有()。

依据香港特别行政区基本法，香港特别行政区享有()。

由王安石主持和推进的教育改革是()。

Whatdoesthemanwanttoorder?

A、Multimediateachingsystem.B、ATVprogram.C、HowtoimproveoralEnglish.D、Howtocommunicatewithforeigners.A主旨题。此对话围绕mul

建设工程施工劳务合同中，运至施工场地用于劳务施工的材料和待安装设备，由(　　)办理或获得保险。

中国证监会及其派出机构将(　　)等事项记入首席风险官诚信档案。