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

admin2019-05-17 28

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是

关于C语言的符号常量，以下叙述中正确的是

以下叙述中正确的是

下列语句组中，正确的是

有以下程序(注：字符a的ASCⅡ码值为97)main(){charS={’’abc’’)；do{printf(’’％d’’，s％10)；++s；}while(*S)；}程序运行后的输出结果是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

在满足实体完整性约束的条件下（）。

下面属于白盒测试方法的是（）。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

斜角肌间隙

临产的主要标志除外

通常简称为“两税一费”的，并不包括()。

()是指过去的交易、事项形成并由企业拥有或控制的资源，该资源预期会给企业带来经济效益。

火灾自动报警及联动控制系统施工程序中，线缆敷设的紧后工序是()。

埃里克森认为，12～18岁的发展任务是培养()。

下列选项中，对五代时期画家黄筌《写生珍禽图》的风格描述恰当的是()

把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。(1)村庄人平时是很瞧不起“偷”字的(2)你不偷一点点，那些好收成很快就被日子带走了(3)但偷秋是例外，他们是渴望从岁月中偷出一点好时光(4)老人们

下列不属于大陆法系别称的是()。

下列行为中不必经过甲同意的有()。

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是

关于C语言的符号常量，以下叙述中正确的是

以下叙述中正确的是

下列语句组中，正确的是

有以下程序(注：字符a的ASCⅡ码值为97)main(){char*S={’’abc’’)；do{printf(’’％d’’，*s％10)；++s；}while(*S)；}程序运行后的输出结果是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

在满足实体完整性约束的条件下（）。

下面属于白盒测试方法的是（）。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

斜角肌间隙

临产的主要标志除外

通常简称为“两税一费”的，并不包括()。

()是指过去的交易、事项形成并由企业拥有或控制的资源，该资源预期会给企业带来经济效益。

火灾自动报警及联动控制系统施工程序中，线缆敷设的紧后工序是()。

埃里克森认为，12～18岁的发展任务是培养()。

下列选项中，对五代时期画家黄筌《写生珍禽图》的风格描述恰当的是()

把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。(1)村庄人平时是很瞧不起“偷”字的(2)你不偷一点点，那些好收成很快就被日子带走了(3)但偷秋是例外，他们是渴望从岁月中偷出一点好时光(4)老人们

下列不属于大陆法系别称的是()。

下列行为中不必经过甲同意的有()。

有以下程序(注：字符a的ASCⅡ码值为97)main(){charS={’’abc’’)；do{printf(’’％d’’，s％10)；++s；}while(*S)；}程序运行后的输出结果是