下列叙述中正确的是

admin2019-12-17 30

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

在软件设计中不使用的工具是

有以下程序#include＜stdio．h＞main()voidfun(chara，charb){char*s="****a*b****"，t[80]；{while(a==’’)a++；fun(s，t)；puts(t)；whi

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++：}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a：2)&&(b=1))c=2；if((c==3)||(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

下列条件语句中，输出结果与其他语句不同的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在神经纤维一次兴奋后的相对不应期时()

全面质量管理的基本方法是PDCA循环法。

A．独活B．木瓜C．防己D．秦艽E．豨莶草具有祛风湿，止痛，解表作用的药物是

下列剂型可以避免或减少肝首过效应的是()。

下列属于非融资类保函的有()。[2014年11月真题]

存款人可以办理现金缴存，但不得办理现金支取的账户是()。

判断配送作业合理化的成本效益标志有：()。

Amonthago,theBritishgovernmentannouncedaplantokeepterroristsuspectsindefinitelyunderhousearrest(1)_____thehom

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

在软件设计中不使用的工具是

有以下程序#include＜stdio．h＞main()voidfun(char*a，char*b){char*s="****a*b****"，t[80]；{while(*a==’*’)a++；fun(s，t)；puts(t)；whi

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++：}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a：2)&&(b=1))c=2；if((c==3)||(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

下列条件语句中，输出结果与其他语句不同的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在神经纤维一次兴奋后的相对不应期时()

全面质量管理的基本方法是PDCA循环法。

A．独活B．木瓜C．防己D．秦艽E．豨莶草具有祛风湿，止痛，解表作用的药物是

下列剂型可以避免或减少肝首过效应的是()。

下列属于非融资类保函的有()。[2014年11月真题]

存款人可以办理现金缴存，但不得办理现金支取的账户是()。

判断配送作业合理化的成本效益标志有：()。

Amonthago,theBritishgovernmentannouncedaplantokeepterroristsuspectsindefinitelyunderhousearrest(1)_____thehom

有以下程序#include＜stdio．h＞main()voidfun(chara，charb){char*s="****a*b****"，t[80]；{while(a==’’)a++；fun(s，t)；puts(t)；whi