下列叙述中正确的是

admin2015-12-25 94

问题下列叙述中正确的是

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列二维数组初始化语句中，不正确的是()。

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

下列语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

下列二维数组初始化语句中，不正确的是()。

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j%x\n",i,j);输出的结果是()。

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

标准库函数fgets(s,n,file)的功能是()。

下列关于蛇毒的描述，哪项是错误的

A．阴阳B．表里C．寒热D．虚实E．经络用以分辨疾病属性的是

替代原则要求土地价格结果不得不合理偏离()在同等条件下的正常价格。

发包人在()情况下，有权要求解除合同。

教师应该如何培养学生的观察力?

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()

设有两个非零矩阵A=[a1，a2，…，an]T，B=[b1，b2，…，bn]T．求矩阵ABT的秩r(ABT)；

设A为n阶矩阵(n≥2)，A*为A的伴随矩阵，证明

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列二维数组初始化语句中，不正确的是()。

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______。

下列语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

下列二维数组初始化语句中，不正确的是()。

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j%x\n",i,j);输出的结果是()。

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

标准库函数fgets(s,n,file)的功能是()。

下列关于蛇毒的描述，哪项是错误的

A．阴阳B．表里C．寒热D．虚实E．经络用以分辨疾病属性的是

替代原则要求土地价格结果不得不合理偏离()在同等条件下的正常价格。

发包人在()情况下，有权要求解除合同。

教师应该如何培养学生的观察力?

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()

设有两个非零矩阵A=[a1，a2，…，an]T，B=[b1，b2，…，bn]T．求矩阵ABT的秩r(ABT)；

设A为n阶矩阵(n≥2)，A*为A的伴随矩阵，证明

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。