下列叙述中正确的是,,

admin2021-07-09 29

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是,,

二级C语言

NCRE全国计算机二级

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

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

有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

以下选项中关于C语言常量的叙述错误的是

软件生命周期是指()。

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

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

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

算法的空间复杂度是指

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

人民警察的素质是指人民警察所具备的政治思想、业务能力、文化水平、心理特征、身体状况诸方面条件的总和。()

关于肥厚型心肌病的说法不正确的是

9个月男孩。因长期腹泻导致缺铁性贫血，开始用硫酸亚铁治疗3～5天后判断治疗效果，最合适的指标是

历代本草著作中记载藏药最多的是()。

肺炎球菌肺炎剧烈胸痛者宜取

对于企业已经发出商品但尚未确认销售收入的商品成本，应作出的会计处理是()。

Hewasupsetabouttheconstantnoise,________(不能将注意力集中在工作上).(unable,centre)

革命统一战线的根本问题是()。

【S1】【S6】