下列叙述中正确的是

admin2010-12-16 82

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

C语言规定，函数返回值的类型是()。

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

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

有以下定义语句，编译时会出现编译错误的是()。

若有以下定义(设int类型变量占2个字节)inti=8j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

设变量已正确定义并赋值，以下正确的表达式是()。

数据结构的存储结构包括顺序、索引、散列和【　】四种。

AsAusually,whenhisparentsBdon’tlikewhatheCwears,theystarttoDbughim.

患者，男性，60岁。胃溃疡病史3年。1年来上腹痛发作频繁，无规律，体重减轻。该患者最有意义的检查为

下列药物可用于稳定性心绞痛患者的有()。

在业主方管理部门任务中，下列不属于合同管理内容的是()。

在弗里德曼的货币需求函数式中，y表示()。

有利于激发员工内在积极性的工作安排是()。

小方、小艾、小宇、小路、小黄五人参加竞选。已知：如果小方所得的选票比小艾的多，或者小宇所得的选票比小路的多，那么小黄当选。如果竞选的结果，是小黄没有当选，则以下哪项论断一定成立?()

一个产品要畅销，产品的质量和经销商的诚信缺一不可。以下各项都符合题干的断定，除了()。

你是本单位秘书处新进人员，在上一次的单位大会中，由于你的失误，将参会人员名单弄错，遭到了领导批评。年底单位要举办表彰大会，这次会议的组织领导不打算让你参加，你怎么沟通?

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

C语言规定，函数返回值的类型是()。

设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

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

有以下定义语句，编译时会出现编译错误的是()。

若有以下定义(设int类型变量占2个字节)inti=8j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

设变量已正确定义并赋值，以下正确的表达式是()。

数据结构的存储结构包括顺序、索引、散列和【 】四种。

AsAusually,whenhisparentsBdon’tlikewhatheCwears,theystarttoDbughim.

患者，男性，60岁。胃溃疡病史3年。1年来上腹痛发作频繁，无规律，体重减轻。该患者最有意义的检查为

下列药物可用于稳定性心绞痛患者的有()。

在业主方管理部门任务中，下列不属于合同管理内容的是()。

在弗里德曼的货币需求函数式中，y表示()。

有利于激发员工内在积极性的工作安排是()。

小方、小艾、小宇、小路、小黄五人参加竞选。已知：如果小方所得的选票比小艾的多，或者小宇所得的选票比小路的多，那么小黄当选。如果竞选的结果，是小黄没有当选，则以下哪项论断一定成立?()

一个产品要畅销，产品的质量和经销商的诚信缺一不可。以下各项都符合题干的断定，除了()。

你是本单位秘书处新进人员，在上一次的单位大会中，由于你的失误，将参会人员名单弄错，遭到了领导批评。年底单位要举办表彰大会，这次会议的组织领导不打算让你参加，你怎么沟通?

设有如下的程序段：charstr[]=’’HelloWorld’’；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

数据结构的存储结构包括顺序、索引、散列和【　】四种。