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

admin2019-01-11 80

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

下列函数定义中，会出现编译错误的是______。

以下关于typedef的叙述错误的是______。

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

地形地貌

Ⅱa型高脂蛋白血症患者，通过实验室血脂检查，其血脂变化应为

【2014年第3题】题1～5：某车间变电所配置一台1600kVA，10±2×2．5％／0．4kV，阻抗电压为6％的变压器，低压母线装设300kvar并联补偿电容器，正常时全部投入，请回答下列问题。该变电所低压侧一馈电线路为容量26kVA、电压380V的

网络计划工期优化的前提是（）。

某高程测量见下图，已知A点高程为HA，欲测得B点高程HB，安置水准仪于A、B之间，后视读数为a，前视数为b，则B点高程HB为()。

下图中每一方框的字母代表一种反应物或生成物：已知气态烃D(其密度在同温同压下是氢气密度的13倍)跟物质F反应时产生明亮而带浓烈黑烟的火焰。请写出下列字母代表的物质的化学式(分子式)：A、B、C、D、E

甲、乙、丙、丁四个工人做了270个零件，如果甲多做10个，乙少做10个，丙做的个数乘2，丁做的个数除以2，那么四人做的零件数恰好相等。丙实际做多少个?

ImportanceofthePublicImagePublicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders(股东)

PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla

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

二级C语言

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

下列函数定义中，会出现编译错误的是______。

以下关于typedef的叙述错误的是______。

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

地形地貌

Ⅱa型高脂蛋白血症患者，通过实验室血脂检查，其血脂变化应为

【2014年第3题】题1～5：某车间变电所配置一台1600kVA，10±2×2．5％／0．4kV，阻抗电压为6％的变压器，低压母线装设300kvar并联补偿电容器，正常时全部投入，请回答下列问题。该变电所低压侧一馈电线路为容量26kVA、电压380V的

网络计划工期优化的前提是（）。

某高程测量见下图，已知A点高程为HA，欲测得B点高程HB，安置水准仪于A、B之间，后视读数为a，前视数为b，则B点高程HB为()。

下图中每一方框的字母代表一种反应物或生成物：已知气态烃D(其密度在同温同压下是氢气密度的13倍)跟物质F反应时产生明亮而带浓烈黑烟的火焰。请写出下列字母代表的物质的化学式(分子式)：A______、B______、C______、D______、E

甲、乙、丙、丁四个工人做了270个零件，如果甲多做10个，乙少做10个，丙做的个数乘2，丁做的个数除以2，那么四人做的零件数恰好相等。丙实际做多少个?

ImportanceofthePublicImagePublicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders(股东)

PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla

下图中每一方框的字母代表一种反应物或生成物：已知气态烃D(其密度在同温同压下是氢气密度的13倍)跟物质F反应时产生明亮而带浓烈黑烟的火焰。请写出下列字母代表的物质的化学式(分子式)：A、B、C、D、E