下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

admin2012-04-29 60

问题下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

二级C

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

以下选项中与(!a==0)的逻辑值不等价的表达式是

已知char**s，下面正确的语句是()。

数据库管理系统是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

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

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

执行下列程序的输出结果是______：#include＜iostream＞usingnamespacestd；classTestClass1{public：voidfun1(){cout＜＜"Te

有如下类声明：classTestClassinti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为()。

intPoint：：countP=O：

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia

A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是

下列各项，不属于有机磷农药中毒治疗中“阿托品化”临床表现的是()

具有清热解毒、调和气血的方剂是

根据国际税收合作的有关规定，有关税收情报的保密的说法，正确的有()。

政策制定过程的起点是()。

Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow

Whatarethespeakersmainlytalkingabout?

TheRedLeafCompanyisconsideringputtingintoeffectanewworkweekschedule.Underthisnewschedule,theemployeesworkte

下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

二级C

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

以下选项中与(!a==0)的逻辑值不等价的表达式是

已知char**s，下面正确的语句是()。

数据库管理系统是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

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

设有函数说明语句： intfun(int，int)； 以及函数指针定义语句： int(*f)(int，int)； 若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

执行下列程序的输出结果是______：#include＜iostream＞usingnamespacestd；classTestClass1{public：voidfun1(){cout＜＜"Te

有如下类声明：classTestClassinti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为()。

intPoint：：countP=O：

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia

A．戒烟B．合理营养C．早期发现、早期治疗D．控制环境污染E．预防复发和转移肿瘤的二级预防是

下列各项，不属于有机磷农药中毒治疗中“阿托品化”临床表现的是()

具有清热解毒、调和气血的方剂是

根据国际税收合作的有关规定，有关税收情报的保密的说法，正确的有()。

政策制定过程的起点是()。

Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow

Whatarethespeakersmainlytalkingabout?

TheRedLeafCompanyisconsideringputtingintoeffectanewworkweekschedule.Underthisnewschedule,theemployeesworkte

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。