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

admin2019-01-11 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：若k为2，程序执行结果为：请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序

给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下列叙述中错误的是()。

《中国药典》规定，以蒽醌类化合物为质量控制成分的中药有

双丝埋弧焊单熔池时，焊缝成形过程不取决于()。

国家资产

男，48岁。腹胀3个月。查体：腹壁静脉曲张，腹水征(+)，脾大。该患者腹壁静脉血流方向应为（)

某医生开展一项科研工作，按统计工作步骤进行分析资料包括

A．首过效应B．肠-肝循环C．血-脑屏障D．胎盘屏障E．血眼屏障影响药物排泄、延长药物体内滞留时间的因素是

第一类精神药品使用的单位是

招标人组织投标预备会的时间一般应在投标截止时间()日以前进行。

作业技术交底是取得好的施工质量的条件之一，为此，每一分项工程开始实施前均要进行交底，技术交底书应由()编制。