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

admin2019-01-11 67

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

给定程序MODII．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma

请编写一函数fun，它的功能是：计算并输出给定整数n的所有因子(不包括l与n自身)之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。注意：部分源程序在文件PROGl．C中。请

编写函数fun，它的功能是：求Fiboncci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n－1)+F(n－2)例如：当t=1000时，函数值

以下叙述中错误的是

下列选项中不是字符常量的是()。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

交流电气设备铭牌所标的电压和电流值，都是最大值。（）

手足三阴经在四肢肘膝关节以上的分布规律是

下列哪些丕星促使病人传染病易感性升高的因素

传染源是指

计算个体工商户的个人所得税时，下列各项中可以扣除的有()。

当产品的需求处于负需求的状态时，企业需要进行()市场营销。

甲借给乙1万元，甲与丙之间签订了一份保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。根据《民法典》的规定，下列说法不正确的有()。

按照增值税电力产品征税办法的规定，下列各项中表述正确的是()。

()素有“九省通衢”之称。

根据埃里克森的人格发展理论，3～6、7岁儿童所要解决的主要矛盾有()