下列叙述中正确的是

admin2016-12-18 24

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/bli0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

若要求从键盘读入含有空格字符的字符串，应使用函数

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

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

已知函数的调用形式为fread(buf,size,count,fp),参数buf的含义是

检查软件产品是否符合需求定义的过程称为

设已执行预编译命令#include,以下程序段的输出结果是chars[]="anapple";printf("%d\n",strlen(s));

以下选项中，不能作为合法常量的是

尝试背诵作为一种复习方法是()

病人因情绪波动动后，出现胸胁痞闷小舒以及腹泻之症是山于：()

某企业有关资料如下：(1)2007年6月1日，“生产成本”账户期初余额为18600元，其中“生产成本一A产品”明细账户余额为：直接材料15100元，直接人工2300元，制造费用1200元。(2)6月份发生有关经济业务如下：

11个月男孩，生后约2个月发现心脏有杂音，平时易感冒，曾患肺炎2次，哭吵后唇周发绀。欲判断患儿属于哪一类型的先天性心脏病，最有效、最经济的首选检查是

在特异性免疫应答的感应阶段，巨噬细胞的主要作用是

A．蛇头疔B．红丝疔C．冻伤D．疫毒E．失荣其病因属于外来伤害的是()

根据《常用化学危险品贮存通则》(GB15603)的规定，贮存的危险化学品应有明显的标志。在同一区域储存两种或两种以上不同危险级别的危险化学品，应()。

投资项目经济评价的主要内容有()。

上市公司董事会就该重大事件形成决议时，应当及时履行重大事件的信息披露义务。这里所说的及时是指()。

确定正数a，b的值，使得＝2．

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

若要求从键盘读入含有空格字符的字符串，应使用函数

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

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

已知函数的调用形式为fread(buf,size,count,fp),参数buf的含义是

检查软件产品是否符合需求定义的过程称为

设已执行预编译命令#include,以下程序段的输出结果是chars[]="anapple";printf("%d\n",strlen(s));

以下选项中，不能作为合法常量的是

尝试背诵作为一种复习方法是()

病人因情绪波动动后，出现胸胁痞闷小舒以及腹泻之症是山于：()

某企业有关资料如下：(1)2007年6月1日，“生产成本”账户期初余额为18600元，其中“生产成本一A产品”明细账户余额为：直接材料15100元，直接人工2300元，制造费用1200元。(2)6月份发生有关经济业务如下：

11个月男孩，生后约2个月发现心脏有杂音，平时易感冒，曾患肺炎2次，哭吵后唇周发绀。欲判断患儿属于哪一类型的先天性心脏病，最有效、最经济的首选检查是

在特异性免疫应答的感应阶段，巨噬细胞的主要作用是

A．蛇头疔B．红丝疔C．冻伤D．疫毒E．失荣其病因属于外来伤害的是()

根据《常用化学危险品贮存通则》(GB15603)的规定，贮存的危险化学品应有明显的标志。在同一区域储存两种或两种以上不同危险级别的危险化学品，应()。

投资项目经济评价的主要内容有()。

上市公司董事会就该重大事件形成决议时，应当及时履行重大事件的信息披露义务。这里所说的及时是指()。

确定正数a，b的值，使得＝2．

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);