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

admin2020-04-07 25

问题下列叙述中正确的是( )。

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

关于C++语言与C语言关系描述中错误的是

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。

下列有关类和对象的叙述不正确的是

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。

在下面程序中，编译时出现错误的是______。ClassA//(1){public：//(2)A(){f();//(3)}voidB(){

在32位的计算机中，一个char型数据所占的内存长度的字节是

如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。

以下内容不属于算法程序所占的存储空间的是()。

关于人巨细胞病毒(CMV)的致病性，下列哪项是正确的

合同法律效力的主要内容体现于()

生态因子间的补偿作用是无条件的，而且是非经常和非普遍的。（）

尺神经损伤可出现

粉刺性乳痈肝经郁热证内服方宜选

左心功能不全最主要的症状是

为减少电压偏差，供配电系统的设计应()。

预应力筋张拉或放张时，混凝土强度应符合设计要求，当设计无具体要求时，至少不应低于设计混凝土立方体抗压强度标准值的()％。

Itcanbeinferredfromthepassagethataccidental-deathdamageawardsinAmericaduringthenineteenthcenturytendedtobeba

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

二级C

NCRE全国计算机二级

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

关于C++语言与C语言关系描述中错误的是

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。

下列有关类和对象的叙述不正确的是

程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。

在下面程序中，编译时出现错误的是______。ClassA//(1){public：//(2)A(){f();//(3)}voidB(){

在32位的计算机中，一个char型数据所占的内存长度的字节是

如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。

以下内容不属于算法程序所占的存储空间的是()。

关于人巨细胞病毒(CMV)的致病性，下列哪项是正确的

合同法律效力的主要内容体现于()

生态因子间的补偿作用是无条件的，而且是非经常和非普遍的。（）

尺神经损伤可出现

粉刺性乳痈肝经郁热证内服方宜选

左心功能不全最主要的症状是

为减少电压偏差，供配电系统的设计应()。

预应力筋张拉或放张时，混凝土强度应符合设计要求，当设计无具体要求时，至少不应低于设计混凝土立方体抗压强度标准值的()％。

Itcanbeinferredfromthepassagethataccidental-deathdamageawardsinAmericaduringthenineteenthcenturytendedtobeba

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。