下列叙述中正确的是

admin2015-12-25 93

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

按照“先进后出”原则组织数据的数据结构是()。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

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

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

团体士气高，人际关系融洽，适合于中高层委员会决策与解决复杂的问题的是

细菌的特殊结构有_____、_、_、_____。

下列估价方法中，在进口货物完税价格确定的合理估价方法中不允许使用的有()。

企业物流责任中心通常可以分为物流成本中心、物流利润中心和()。

针对学生进入性成熟的过渡期带来的特点，教师应对学生进行()

老张和老王两个人在周长为400米的圆形池塘边散步。老张每分钟走9米，老王每分钟走16米。现在两个人从同一点反方向行走，那么出发后多少分钟他们第二次相遇?

下列有关现代科技的说法中，正确的是()。

根据我国《民族区域自治法》的规定，不享有自治条例、单行条例制定权的机关是()。

试述教育的特征及其在人的身心发展中的作用。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

按照“先进后出”原则组织数据的数据结构是()。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

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

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

团体士气高，人际关系融洽，适合于中高层委员会决策与解决复杂的问题的是

细菌的特殊结构有_________、_________、_________、_________。

下列估价方法中，在进口货物完税价格确定的合理估价方法中不允许使用的有()。

企业物流责任中心通常可以分为物流成本中心、物流利润中心和()。

针对学生进入性成熟的过渡期带来的特点，教师应对学生进行()

老张和老王两个人在周长为400米的圆形池塘边散步。老张每分钟走9米，老王每分钟走16米。现在两个人从同一点反方向行走，那么出发后多少分钟他们第二次相遇?

下列有关现代科技的说法中，正确的是()。

根据我国《民族区域自治法》的规定，不享有自治条例、单行条例制定权的机关是()。

试述教育的特征及其在人的身心发展中的作用。

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

细菌的特殊结构有_____、_、_、_____。