下列叙述中正确的是

admin2010-06-06 23

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

以下叙述中错误的是(　　)。

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

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

下面属于白盒测试方法的是

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

口外唇弓的外弓直径为

患者，男性，60岁。反复发作肩关节疼痛2个月，左上肢抬举受限，肩前部有明显的压痛，遇风寒痛增，得温痛缓，畏风恶寒，舌淡苔白，脉缓。其推拿治疗的治法是()

土地登记的核心内容是()一定的土地权利关系。

该基础底板钢筋代换是否合理?说明理由。大体积混凝土裂缝控制的常用措施是什么?

地陪接站服务的主要内容是()。

下列选项中，与“王静和李跃是军人”的判断类型不同的是()。

Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【C1】______thenoblestactivityofthehuma

用Outlook编辑电子邮件：收信地址：mail4test@163．com抄送至：rock@cuc．edu．cn主题：Linux下的主要的C语言编译器将TestIe．txt作为附件粘贴到信件中。信件正文如

A、AfterHenryJamesreferredhighlytoher.B、Aftersevenofherpoemswerepublished.C、Afterherpoemsbecameknowntoothers.

Itcanbeseenfromthecheapestbudgetairlinestotheworld’slargestcarriers:Airlinesacrosstheglobe【C1】______varioussha

下列叙述中正确的是

二级C

NCRE全国计算机二级

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

以下叙述中错误的是( )。

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

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

下面属于白盒测试方法的是

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

口外唇弓的外弓直径为

患者，男性，60岁。反复发作肩关节疼痛2个月，左上肢抬举受限，肩前部有明显的压痛，遇风寒痛增，得温痛缓，畏风恶寒，舌淡苔白，脉缓。其推拿治疗的治法是()

土地登记的核心内容是()一定的土地权利关系。

该基础底板钢筋代换是否合理?说明理由。大体积混凝土裂缝控制的常用措施是什么?

地陪接站服务的主要内容是()。

下列选项中，与“王静和李跃是军人”的判断类型不同的是()。

Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【C1】______thenoblestactivityofthehuma

用Outlook编辑电子邮件：收信地址：mail4test@163．com抄送至：rock@cuc．edu．cn主题：Linux下的主要的C语言编译器将TestIe．txt作为附件粘贴到信件中。信件正文如

A、AfterHenryJamesreferredhighlytoher.B、Aftersevenofherpoemswerepublished.C、Afterherpoemsbecameknowntoothers.

Itcanbeseenfromthecheapestbudgetairlinestotheworld’slargestcarriers:Airlinesacrosstheglobe【C1】______varioussha

以下叙述中错误的是(　　)。