下列叙述中正确的是,,

admin2021-07-09 25

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/MRz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

以下叙述错误的是

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

算法的空间复杂度是指()。

以下选项中，合法的是()。

以下选项中合法的C语言常量是

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是

下列选项中，()是指在民事法律行为中设定的使已发生法律效力的民事法律行为消灭其效力的期限。

按电网容量变电所允许直接起动的笼型异步电动机功率为()。

下列对工程事故的认识正确的是()。

会计监督包括()。(1)

纳西族代表性的民族文化遗存有()。

按照中国篮球职业联赛的规则，各篮球队队员的号码可以选择的范围是0～55号，但选择两位数的号码时，每位数字不得超过5。那么，可供每支球队选择的号码共有多少个?()

毛泽东思想作为马克思主义中国化的第一个重大理论成果，是由一系列相互联系的重要理论观点所构成的科学思想体系，这一科学体系所围绕的主题是()。

Whatdidthewomandoatfirst?

本公司经营绿茶业务已有数百年历史。