下列叙述中正确的是

admin2018-10-16 32

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

数据流图有两种典型的结构形式，它们分别是变换型和【】。

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下列关于栈的叙述正确的是()。

下列说法不正确的是()。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

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

计量器具新产品或进口计量器具型式评价必须依据什么进行?

齿轮传动可以保持瞬时传动比的稳定。

牡蛎散中具有止汗作用的药是

男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进入体循环淤血状态

百日咳的临床表现叙述正确的是

女性，36岁，发热1个月，弛张热，伴恶寒，关节痛，体检：皮肤瘀点，Osler结节，心脏有杂音，考虑为感染性心内膜炎，确诊的直接证据来自()

国家特种设备安全监督管理部门核准的检验检测机构对特种设备监督检验的主要内容包括(　　)。

在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。

EverySundaymorningmillionsofIndianssettledownwithacupofteaandthespecialweekendissuesoftheirnewspapers,just

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

数据流图有两种典型的结构形式，它们分别是变换型和【】。

有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下列关于栈的叙述正确的是()。

下列说法不正确的是()。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

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

计量器具新产品或进口计量器具型式评价必须依据什么进行?

齿轮传动可以保持瞬时传动比的稳定。

牡蛎散中具有止汗作用的药是

男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进入体循环淤血状态

百日咳的临床表现叙述正确的是

女性，36岁，发热1个月，弛张热，伴恶寒，关节痛，体检：皮肤瘀点，Osler结节，心脏有杂音，考虑为感染性心内膜炎，确诊的直接证据来自()

国家特种设备安全监督管理部门核准的检验检测机构对特种设备监督检验的主要内容包括( )。

在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。

EverySundaymorningmillionsofIndianssettledownwithacupofteaandthespecialweekendissuesoftheirnewspapers,just

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

国家特种设备安全监督管理部门核准的检验检测机构对特种设备监督检验的主要内容包括(　　)。