下列叙述中正确的是

admin2009-03-17 61

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

对下列二叉树进行前序遍历的结果为()。

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

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

下列给定程序中，函数fun的功能是：读入一个字符串(长度

以下叙述中错误的是()。

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

数据流图中带有箭头的线段表示的是(　　)。

“兼容并包”这一著名的教育主张的提出者是()

每平方米的年幅度税额按城市大小分四个档次,下列叙述中正确的是()。

工程施工招标采用最低评标价法评标时，其评审标准包括()。

保留金一般分()次支付。

下列关于公众公司重大资产重组的规定，正确的是()。[2016年10月真题]

对于销售预测中的指数平滑法，下面表述错误的是()。

坚持公有制为基础的经济制度，就是要大力发展公有制企业。()

Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve

Middleagehasitscompensations.Youthisboundhandandfootwiththeshacklesofpublicopinion.Middleageenjoysfreedom.

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

对下列二叉树进行前序遍历的结果为()。

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

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

下列给定程序中，函数fun的功能是：读入一个字符串(长度

以下叙述中错误的是()。

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

数据流图中带有箭头的线段表示的是( )。

“兼容并包”这一著名的教育主张的提出者是()

每平方米的年幅度税额按城市大小分四个档次,下列叙述中正确的是()。

工程施工招标采用最低评标价法评标时，其评审标准包括()。

保留金一般分()次支付。

下列关于公众公司重大资产重组的规定，正确的是()。[2016年10月真题]

对于销售预测中的指数平滑法，下面表述错误的是()。

坚持公有制为基础的经济制度，就是要大力发展公有制企业。()

Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve

Middleagehasitscompensations.Youthisboundhandandfootwiththeshacklesofpublicopinion.Middleageenjoysfreedom.

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

数据流图中带有箭头的线段表示的是(　　)。