下列叙述中正确的是

admin2009-03-17 120

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列数组定义中错误的是()。

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

C语言规定，在一个c程序中，main()函数的位置()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

以下标识符不是关键字的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

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

算法的有穷性是指()。

下列关于C语言的描述正确的是()

视盘

男性，70岁，因间歇、全程肉眼血尿1周，发作性腰腹部绞痛入院，排泄性尿路造影示右肾部分充盈缺损。应首先采取的治疗方法为（）

在物业管理中，业主委员会的职责有()。[2004年考试真题]

培训所需的有形资本费用包括()。

下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．

静脉输入0.9％NaCl溶液可使（　　　）

2017年9月3日，习近平在金砖国家工商论坛开幕式上的讲话中指出，万丈高楼平地起。如今，金砖合作基础已经打下，整体架构轮廓初现。回望来时路，应该在今后的合作中发扬光大的启示是()

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列数组定义中错误的是()。

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

C语言规定，在一个c程序中，main()函数的位置()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

以下标识符不是关键字的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

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

算法的有穷性是指()。

下列关于C语言的描述正确的是()

视盘

男性，70岁，因间歇、全程肉眼血尿1周，发作性腰腹部绞痛入院，排泄性尿路造影示右肾部分充盈缺损。应首先采取的治疗方法为（）

在物业管理中，业主委员会的职责有()。[2004年考试真题]

培训所需的有形资本费用包括()。

下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．

静脉输入0.9％NaCl溶液可使（ ）

2017年9月3日，习近平在金砖国家工商论坛开幕式上的讲话中指出，万丈高楼平地起。如今，金砖合作基础已经打下，整体架构轮廓初现。回望来时路，应该在今后的合作中发扬光大的启示是()

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

静脉输入0.9％NaCl溶液可使（　　　）