下列叙述中正确的是

admin2009-03-17 59

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

以下结构体类型说明和变量定义中正确的是()。

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

以下选项中，能用作用户标识符的是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

下面不能作为结构化方法软件需求分析工具的是

工程勘察设计业务的委托可以通过()的方式进行。

接天莲叶无穷碧，________________。(宋·杨万里《晓出净慈寺送林子方》)

关于肾上腺素在眼科局部麻醉中作用的描述，错误的是

A．面部白色B．面部黄色C．面部赤色D．面部青色E．面部黑色主虚寒证、失血证的为()。

A，反跳现象B，停药后综合征C，类皮质醇增多症D，类固醇性糖尿病E，医源性肾上腺皮质功能不全主要症状为满月脸、向心性肥胖、皮肤紫纹、多毛等的是

因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的(　　)，并赔偿经济损失10%的违约金。

将容量为n的样本中的数据分成6组，绘制频率分布直方图。若第一组至第六组数据的频率之比为2：3：4：6：4：1，且前三组数据的频数之和等于27，则n=___________。

Lastnight,Marksaidthathe______thebookbytheendofnextweek.

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

下列叙述中正确的是

二级C

NCRE全国计算机二级

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

以下结构体类型说明和变量定义中正确的是()。

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

以下选项中，能用作用户标识符的是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

下面不能作为结构化方法软件需求分析工具的是

工程勘察设计业务的委托可以通过()的方式进行。

接天莲叶无穷碧，________________。(宋·杨万里《晓出净慈寺送林子方》)

关于肾上腺素在眼科局部麻醉中作用的描述，错误的是

A．面部白色B．面部黄色C．面部赤色D．面部青色E．面部黑色主虚寒证、失血证的为()。

A，反跳现象B，停药后综合征C，类皮质醇增多症D，类固醇性糖尿病E，医源性肾上腺皮质功能不全主要症状为满月脸、向心性肥胖、皮肤紫纹、多毛等的是

因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的( )，并赔偿经济损失10%的违约金。

将容量为n的样本中的数据分成6组，绘制频率分布直方图。若第一组至第六组数据的频率之比为2：3：4：6：4：1，且前三组数据的频数之和等于27，则n=___________。

Lastnight,Marksaidthathe______thebookbytheendofnextweek.

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的(　　)，并赔偿经济损失10%的违约金。