下列叙述中正确的是,,

admin2021-07-09 40

问题下列叙述中正确的是,,

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：册除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******，删除后，字符串中的内容应当是“ABCDEFG”。

有以下程序：#includemain(){ehara=4；printf(“％d＼n”，a=a

给定程序MODll．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

以下叙述错误的是

下面程序的运行结果是()。#includemain(){inti；for(i＝1；i＜＝5；i＋＋){if(i％2)printf("*")；elseprintf("＃")；

下列选项中属于面向对象设计方法主要特征的是()。

下面对对象概念描述正确的是()。

我国刑法在时间效力上有关溯及力的重要原则是()

链激酶能分解黏稠脓液中具有高度黏性的DNA，使脓汁稀薄。()

女性，70岁，双膝关节疼痛10年余，加重1年，行走较长距离后疼痛感加重。查体：双膝关节内翻，浮髌试验(一)，双膝关节活动范围0°～10°～95°。X线片可见内侧关节间隙狭窄、周缘骨赘形成。最有可能的诊断

慢性根尖周炎的临床表现有

要想减少机床的切削时间，可采取的措施有()。

根据民事诉讼法律制度的规定，下列各项中，可以协议约定管辖法院的有()。

埃里克森人格发展阶段理论中12～18岁对应的是()。

[A]Ifsuchpillscatchon,theycouldgeneratesignificantrevenuesfordrugcompanies.InPfizer’scase,thegoalistotransf