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

admin2019-01-11 59

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的概念中，不属于面向对象方法的是()。

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

表示关系a≤b≤c的C语言表达式为()。

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

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

二级C语言

NCRE全国计算机二级

下面的概念中，不属于面向对象方法的是()。

下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出YES，若proc()返回0，则输出NO!请修改程序中的错误，使它能得出正确的结果。注意：不要

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。例如，有10个正数：46303240617451548

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

表示关系a≤b≤c的C语言表达式为()。

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_________新业态、新模式，新供给_________新需求、新消费，这些新动能正在深刻_________生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。