下列叙述中正确的是

admin2019-04-24 45

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；

以下合法的赋值语句是()。

C语言中，int类型数据占2个字节，则long类型数据占的字节数是()。

在深度为7的满二叉树中，度为2的结点个数为（）。

不属于链球菌所致疾病的是

口腔癌性变表现型不包括

在施工平行发包模式中，业主将不同的施工任务分别委托给不同的施工单位，各个施工单位分别与业主签订合同，各个施工单位之间的关系是()。

下列哪项不属于横道图进度计划存在的问题(　　)。

资产评估中选择评估方法应遵循的原则包括()。

危机介入模式形成了有效调适和治疗危机工作的一些重要原则，主要有()。

张某离开自己的住所下落不明满4年，其妻李某：

Hewas_________whenheheardtheunexpectednews,butIfinallyconvincedhim.

希腊神话

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的

编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出

有如下程序：intfunc(inti，intj){return(i+j)；}main(){intx=2，y=5，z=8，rtn；rtn=func(func(x，y)，z)；

以下合法的赋值语句是()。

C语言中，int类型数据占2个字节，则long类型数据占的字节数是()。

在深度为7的满二叉树中，度为2的结点个数为（）。

不属于链球菌所致疾病的是

口腔癌性变表现型不包括

在施工平行发包模式中，业主将不同的施工任务分别委托给不同的施工单位，各个施工单位分别与业主签订合同，各个施工单位之间的关系是()。

下列哪项不属于横道图进度计划存在的问题( )。

资产评估中选择评估方法应遵循的原则包括()。

危机介入模式形成了有效调适和治疗危机工作的一些重要原则，主要有()。

张某离开自己的住所下落不明满4年，其妻李某：

Hewas_________whenheheardtheunexpectednews,butIfinallyconvincedhim.

希腊神话

下列哪项不属于横道图进度计划存在的问题(　　)。