下列叙述中正确的是,,

admin2021-07-09 45

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

C语言中，最基本的数据类型包括()。

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入“asdafaaz67”，则输出为“asdafaz67”。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun

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

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

以下是正确C语言标识符的是()。

以下叙述错误的是()。

关于算法，以下叙述中错误的是

数据处理的最小单位是

在电话礼仪方面，要及时接听电话。一般要求铃响()声必须接电话。

设f(x)是连续函数，证明：∫a2bf(x)dx＝∫a2bf(a＋2b－x)dx.

在小叶间隔与胸膜连接处形成串珠状小气泡，应诊断为

急性胰腺炎非手术治疗护理观察重点包括（）

A．毒蕈中毒B．化学性食物中毒C．砷化物引起食物中毒D．细菌性食物中毒E．黄曲霉毒素食物中毒()是常见的食物中毒。

儿童直接接受行为的结果，还不能做出道德意义上的判断属于()。

人们用来燃烧、发电的沼气的主要成分是()。

将十六进制7E8F、转换为十进制数是()。