下列叙述中正确的是

admin2009-03-17 81

问题下列叙述中正确的是

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

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项C的说法是错误的。
有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下叙述中错误的是（）。

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

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下面描述中，不属于软件危机表现的是()。

若有以下函数首部：intfun(doublex[10]，int；*n)则下面针对此函数的函数声明语句中正确的是()。

组成计算机的五个基本部件是运算器、控制器、打印机、输入设备和输出设备。()

______agoodbeginningismade,theworkishalfdone.

气瘿的主要病因是：肉瘿的主要病因是：

牙龈病中最常见的是

桑白皮与葶苈子都既能泻肺平喘，又能()

财务会计报告就是会计报表()。

对于应收账款，下列说法正确的有()。

下列对不合格品纠正措施的表述正确的有()。

_________是20世纪最富有美国特色的一位作曲家，他将美国爵士乐的音乐素材与古典作曲技法融于一炉，为爵士乐走向世界舞台起了积极作用。

Whatdoesthepassagemainlydiscuss?

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下叙述中错误的是（）。

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

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下面描述中，不属于软件危机表现的是()。

若有以下函数首部：intfun(doublex[10]，int；*n)则下面针对此函数的函数声明语句中正确的是()。

组成计算机的五个基本部件是运算器、控制器、打印机、输入设备和输出设备。()

______agoodbeginningismade,theworkishalfdone.

气瘿的主要病因是：肉瘿的主要病因是：

牙龈病中最常见的是

桑白皮与葶苈子都既能泻肺平喘，又能()

财务会计报告就是会计报表()。

对于应收账款，下列说法正确的有()。

下列对不合格品纠正措施的表述正确的有()。

_________是20世纪最富有美国特色的一位作曲家，他将美国爵士乐的音乐素材与古典作曲技法融于一炉，为爵士乐走向世界舞台起了积极作用。

Whatdoesthepassagemainlydiscuss?

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确