下列叙述中正确的是

admin2010-12-16 66

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下面4个关于C语言的结论中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下针对相应语句的注释中，说法错误的是()。

胸骨后或心前区压榨性闷痛见于

下列各组穴中，属于表里经的两个穴是

小容量三相鼠笼式异步电动机适宜的启动方法一般应为()。

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，评标委员会中专家人数(不含招标人代表)不得少于成员总数的()。

将数2250按100修约间隔进行修约,其修约数为_______。

热爱集体与自私自利、创新与保守、自尊与自卑属于()。

商店出售某种商品，进价每件180元，按每件200己出售，可出售50件，为薄利多销每降低1元出售，销量就增加5件。问每件降价多少元出售盈利最多?

视频：播放：软件

从心理测量学角度看，中国古代的“七巧板”可视为()

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面4个关于C语言的结论中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下针对相应语句的注释中，说法错误的是()。

胸骨后或心前区压榨性闷痛见于

下列各组穴中，属于表里经的两个穴是

小容量三相鼠笼式异步电动机适宜的启动方法一般应为()。

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，评标委员会中专家人数(不含招标人代表)不得少于成员总数的()。

将数2250按100修约间隔进行修约,其修约数为_______。

热爱集体与自私自利、创新与保守、自尊与自卑属于()。

商店出售某种商品，进价每件180元，按每件200己出售，可出售50件，为薄利多销每降低1元出售，销量就增加5件。问每件降价多少元出售盈利最多?

视频：播放：软件

从心理测量学角度看，中国古代的“七巧板”可视为()

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。