下列叙述中正确的是( )。

admin2019-01-11 42

问题下列叙述中正确的是( )。

选项 A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案A

解析算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据做同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串尾部的号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****ABCDEF*G***，删除后，字符串中的内容应当是：ABCDEF*G。

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在位运算中，操作数每左移两位，其结果相当于()

A．产后10天B．产后3周C．产后4周D．产后3～14天E．产后6周产妇心理调适的依赖-独立期为

每张处方限于

普查是指为了详细地了解某一方面的情况而专门组织的()。

除可以当场作出行政许可决定的外，行政机关应自受理行政许可申请之日起()日内作出行政许可决定。

行政系统的函用于平级和不相隶属机关之间相互商洽工作、询问和答复问题，向有关主管部门请求批准。()

有A、B、C、D外表一样、重量不同的四个小球。已知：A+B=C+D；A+D>B+C；A+C

tradedeficit

下面是管理项目时可能出现的四种风险。从客户的角度来看，如果没有管理好(58)，将会造成最长久的影响。

ADO对象模型中，ReeordSet对象的AddNew方法的功能是()。

以下程序运行后的输出结果是【　】。main(){intx=0210；printf("%X\n",x)；}

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

请编写函数proc()，其功能是：计算并输出下列多项式值。S=(1+1／2)+(1／3+1／4)+…+(1／(2n－1)+1／2n)例如，若输入10．则输出为S=3．597740。n的值要求大于1但不大于100。注意：部分源程序给出如下。

假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在位运算中，操作数每左移两位，其结果相当于()

A．产后10天B．产后3周C．产后4周D．产后3～14天E．产后6周产妇心理调适的依赖-独立期为

每张处方限于

普查是指为了详细地了解某一方面的情况而专门组织的()。

除可以当场作出行政许可决定的外，行政机关应自受理行政许可申请之日起()日内作出行政许可决定。

行政系统的函用于平级和不相隶属机关之间相互商洽工作、询问和答复问题，向有关主管部门请求批准。()

有A、B、C、D外表一样、重量不同的四个小球。已知：A+B=C+D；A+D>B+C；A+C

tradedeficit

下面是管理项目时可能出现的四种风险。从客户的角度来看，如果没有管理好(58)，将会造成最长久的影响。

ADO对象模型中，ReeordSet对象的AddNew方法的功能是()。

以下程序运行后的输出结果是【 】。main(){intx=0210；printf("%X\n",x)；}

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串尾部的号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：****ABCDEF*G***，删除后，字符串中的内容应当是：ABCDEF*G。

以下程序运行后的输出结果是【　】。main(){intx=0210；printf("%X\n",x)；}