下列叙述中正确的是

admin2010-06-06 39

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下程序#include＜stdio.h＞main(){intx=10,y=11,z=12;if(y＜z)x=y;y=z;z=x;printf("x=%dy=%dz=%d\n",x,y,

下列数据结构中，能用二分法进行查找的是()。

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

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

有如下定义structst{intn;floatt;}a[20];FILE*fp;若文件已正确打开，则以下将文件内容读入数组a中的语句错误的是

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1cas

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

下面关于编译预处理的命令行中，正确的是()。

外阴部外伤后最易发生血肿的部位是()

在我国具有法律约束力的包括()

A、中和滴定法B、双相滴定法C、非水溶液滴定法D、络合滴定法E、高锰酸钾滴定法；下列原料在中国药典(2005年版)中所用的含量测定方法为肾上腺素

关于抹灰工程施工工艺的说法，正确的是()。

银行业从业人员面对客户的时候，哪一项是不应该做的()。

两个型号的电视定价都是4000元。其中购买A型号电视可获得350元的国家节能补贴。购买B型号电视无法获得节能补贴，但可以参加“每满300元减20元”的促销活动。问A型号电视的实际成交价格比B型号电视：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Therehavebeenrumors.There’sbeengossip.AllHollywoodisshockedtolearnthatCalistaFlockhart,starofFox’shitTVshow

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e