下列叙述中正确的是

admin2010-12-16 85

问题下列叙述中正确的是

选项 A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对

答案D

解析算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的，D则是正确的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#include＜stdio．h＞main(){chara=’a’；intb=2；printf(a＞b?"***a=％d’："###b=％d"，a，b)；}

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

设有如下程序段#include＜stdio.h＞chars[20]="Beijing",*p;p=s;则执行p=s;语句后，以下叙述正确的是

以下选项中不能作为C语言合法常量的是()。

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

以下数组定义中错误的是()。

以下选项中，合法的C语言常量是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

以下关于注释的叙述中错误的是()。

索引属于

价值理论冲突认为解决社会问题中存在的利益与价值分裂的方法是()

Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov

不属于麻子仁丸组成的药物是

既能燥湿止带，又能消肿排脓的药物是

A．pH改变B．离子作用C．溶剂组成改变D．盐析作用E．直接反应地西泮注射液(含40％丙二醇和10％乙醇)与5％葡萄糖注射液配伍析出沉淀，其原因是

甲与乙之间有一借款合同，债权人乙要求甲提供相应担保。后甲找丙提供担保，订立了一份担保合同，以下说法正确的是：

成本预测的方法可分为定性预测和定量预测两大类。下列属于定性预测的方法是()。

在对散客送站服务中，导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()