下列叙述中正确的是

admin2017-04-26 49

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

以下定义语句中正确的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

以下定义语句中正确的是

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";

根据民事诉讼法规定，适用专属管辖的诉讼案件有：

下列选项属于企业经营单位战略特点的是()

女性，22岁，因右下智齿低位埋伏阻生，要求拔除。

年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内申请一般纳税人资格认定的，应当在收到税务事项通知书后()日内向主管税务机关报送《增值税一般纳税人申请认定表》。

下列关于战略控制说法错误的有()

作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。

Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat

Forthispart,youareallowed30minutestowriteashortessayentitledScientificAttitude.Youshouldwriteatleast150

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i

以下定义语句中正确的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

以下定义语句中正确的是

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";

根据民事诉讼法规定，适用专属管辖的诉讼案件有：

下列选项属于企业经营单位战略特点的是()

女性，22岁，因右下智齿低位埋伏阻生，要求拔除。

年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内申请一般纳税人资格认定的，应当在收到税务事项通知书后()日内向主管税务机关报送《增值税一般纳税人申请认定表》。

下列关于战略控制说法错误的有()

作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。

Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat

Forthispart,youareallowed30minutestowriteashortessayentitledScientificAttitude.Youshouldwriteatleast150

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";