下列叙述中正确的是( )。

admin2019-05-17 40

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

C语言程序中，运算对象必须是整型数的运算符是

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k-；break；default：n=0；k-；case2：case4：n+=2；k-；break；}printf(％d\n)

有以下程序#inc1udemain(){intx；scanf(’’％d’-，＆x)；if(x＜=3)；elseif(x!=10)printf(’’％d\n’’，x)；}程序运行时，输入的值在哪个范围才会有输出结果

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

以下函数按每行8个输出数组中的数据：yoidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf(’’％d’’，w[i])；}printf(’’\n’’)；}下划线处应填入的语句是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(

下面不属于对象基本特点的是（）。

下列风险中，不属于我国海上货物运输险”一切险”承保风险的是()。

最适于分析含挥发油及其他挥发性组分的中药和中成药的方法是()。

[2016真题·单选]容量是锅炉的主要性能指标之一，热水锅炉容量单位是()。

路面工程施工中，相邻结构层之间的速度决定了相邻结构层之间的搭接类型，前道工序的速度慢于后道工序时选用()搭接类型。

下列关于储蓄国债(电子式)特点的说法中，错误的是()。

马克思主义中国化的理论成果的精髓同党的思想路线的核心是一致的，那就是()。

简述消费信用的内涵、形式和作用。(中央财经大学2018年真题)

Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是