下列叙述中正确的是

admin2021-06-15 39

问题下列叙述中正确的是

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

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

下面关于“EOF”的叙述，正确的是

以下叙述中正确的是()。

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret

下列条件语句中，输出结果与其他语句不同的

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

以下不合法的字符常量是（）。

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

非空循环链表所表示的数据结构

导致痫证发作的主要病理基础是

工程项目组织管理中常用的部门划分方法主要有()。

以物易物合同应贴花(　　)元。借款合同应贴花(　　)元。

下列各项中标点符号使用正确的一项是()。

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行()型旋转以使其平衡。

在全概率公式P(B)=P(Ai)P(B|Ai)中，除了要求条件B是任意随机事件及P(Ai)＞0(i=1，2，…，n)之外，我们可以将其他条件改为

一幅大小为320×240像素的24位图像，其占用的存储空间是()。

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

Theimportanceofagriculturecannotbeoverstated.Momthan50percentoftheworld’slaborforceisemployedinagriculture.T

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

下面关于“EOF”的叙述，正确的是

以下叙述中正确的是()。

有以下程序#include＜stdio．h＞main(){intn，*p=NULL；*p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret

下列条件语句中，输出结果与其他语句不同的

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。

以下不合法的字符常量是（）。

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

非空循环链表所表示的数据结构

导致痫证发作的主要病理基础是

工程项目组织管理中常用的部门划分方法主要有()。

以物易物合同应贴花( )元。借款合同应贴花( )元。

下列各项中标点符号使用正确的一项是()。

某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为—1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行()型旋转以使其平衡。

在全概率公式P(B)=P(Ai)P(B|Ai)中，除了要求条件B是任意随机事件及P(Ai)＞0(i=1，2，…，n)之外，我们可以将其他条件改为

一幅大小为320×240像素的24位图像，其占用的存储空间是()。

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

Theimportanceofagriculturecannotbeoverstated.Momthan50percentoftheworld’slaborforceisemployedinagriculture.T

有以下程序#include＜stdio．h＞main(){intn，p=NULL；p=&n；printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；orintf("％d＼n"，p：}该

以物易物合同应贴花(　　)元。借款合同应贴花(　　)元。