下列叙述中正确的是

admin2010-06-06 49

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

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

数据库系统的三级模式不包括()。

在数据库管理技术的发展中，数据独立性最高的是()。

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

给定程序MODIl．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

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

公平贸易

关于法院按照公示催告程序作出的判决，下列哪些表述是错误的?()

下列收入确认中,符合现行会计制度规定的有()。

根据我国宪法的规定，下列选项中哪些自然资源不能属于集体所有?()

莱克星顿枪声

[*]

XytherSoftwareUnlimitedPleaseusetheformbelowtocontactus.NameCalebGuilloryE-mailcguillory@bwma

Whichofthefollowingsentenceshasanobjectcomplement?

HomelandSecuritySecretaryJanetNapolitanowarnedthatwejustcan’twin,canwe,airlines?Overthepastseveralyears,asmo