下列叙述中正确的是

admin2018-10-16 68

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

若在定义语句：inta,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是()。

两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep

下列数据结构中，能用二分法进行查找的是()。

以下叙述中错误的是

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

软件是指

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

由于声衰减引起的声像图伪像是

下列哪项不是外感风寒头痛的主症：

城市道路衔接的原则为()。

工程量清单是工程()的重要组成部分。

一般锚喷混凝土支护施工中，喷射混凝土的设计强度等级不应低于()。

下列行为中，构成重大责任事故罪的行为应是()。

从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。

对供应商进行所有权总成本分析是有效甄选供应商的方式之一，所有权总成本由作业成本、运转成本和()组成。

设z＝f[χg(y)，χ－y]，其中f二阶连续可偏导，g二阶可导，求

Whatdoesthewomanwanttobuy?

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

若在定义语句：inta,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是()。

两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep

下列数据结构中，能用二分法进行查找的是()。

以下叙述中错误的是

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

软件是指

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

由于声衰减引起的声像图伪像是

下列哪项不是外感风寒头痛的主症：

城市道路衔接的原则为()。

工程量清单是工程()的重要组成部分。

一般锚喷混凝土支护施工中，喷射混凝土的设计强度等级不应低于()。

下列行为中，构成重大责任事故罪的行为应是()。

从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。

对供应商进行所有权总成本分析是有效甄选供应商的方式之一，所有权总成本由作业成本、运转成本和()组成。

设z＝f[χg(y)，χ－y]，其中f二阶连续可偏导，g二阶可导，求

Whatdoesthewomanwanttobuy?

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　