下列叙述中正确的是

admin2015-12-25 46

问题下列叙述中正确的是

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

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

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

数据的逻辑结构有线性结构和______两大类。

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

下列不是合法的C语言语句是()

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

标准库函数fgets(s,n,file)的功能是()。

Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo

诊断为首选方剂是

心肌梗死后发生心室重建，其病理改变不包括

A．实证B．虚证C．虚实夹杂证D．真虚假实证E．真实假虚证

下列关于新生儿硬肿症的西医治疗的说法，错误的是

A．盐酸-镁粉反应B．碱性显色反应C．氨性氯化锶反应D．三氯化铝反应E．四氢硼钠反应可用于区分黄酮与黄酮醇的反应是()。

TheXinjiangAirlinesservepassengersandcustomersinthesoutheastofChinaonly.

Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfromandtothecities.

Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______。

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

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

数据的逻辑结构有线性结构和______两大类。

根据下列的定义，能打印出字母P的语句是()structstu{charname[10];intage;};stmctstus[10]={"John",11,"Paul",12,"Mary"

下列不是合法的C语言语句是()

对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；

标准库函数fgets(s,n,file)的功能是()。

Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo

诊断为首选方剂是

心肌梗死后发生心室重建，其病理改变不包括

A．实证B．虚证C．虚实夹杂证D．真虚假实证E．真实假虚证

下列关于新生儿硬肿症的西医治疗的说法，错误的是

A．盐酸-镁粉反应B．碱性显色反应C．氨性氯化锶反应D．三氯化铝反应E．四氢硼钠反应可用于区分黄酮与黄酮醇的反应是()。

TheXinjiangAirlinesservepassengersandcustomersinthesoutheastofChinaonly.

Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfrom______and______tothecities.

Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______。

Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfromandtothecities.