首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-16
43
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度,一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。
转载请注明原文地址:https://jikaoti.com/ti/00W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf(“%4.1f\n”,S(a+b));}程序运行后的输
编写函数fun,它的功能是计算:s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是:doublelog(doublex)。例如,若m的值为:20,fun函数值为:6.506583。
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include
请编写函数fun,函数的功能是:将M行N列自二维数组中的数据,按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如,二维数组中的数据为:333333334444
以下定义数组的语句中错误的是()。
当变量c的值不为2、4、6时,值也为”真”的表达式是()。
以下()不属于对象的基本特征。
大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是()。
下列各选项中,不属于序言性注释的是()。
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
随机试题
糖皮质激素对血液和循环系统的作用,哪项不正确
下面关于当事人自认的说法错误的是
瘿病早期眼突治以化痰散结,清肝明目,药用
按照一般规律()其公共服务设施的门类越齐全,专业化水平越高,规模也就越大。
设备监理的主要任务是( ),这种任务与其他工程咨询工作有很大的区别。
下列关于加工贸易保证金台账制度的表述中,错误的是:
从企业内部信息来源来看,可能发生减值的迹象有()。
FATCA要求外国机构向美国税务机关报告美国账户持有人信息,若外国机构不遵守FATCA,美国将对外国机构来源于美国的所得和收入扣缴()的惩罚性预提所得税。
ElectromagneticEnergy1Whitelightseemstobeacombinationofallcolors.Theenergythatcomesfromasourceoflighti
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
最新回复
(
0
)