下列叙述中正确的是(　　)。

admin2012-12-13 33

问题下列叙述中正确的是(　　)。

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

答案B

解析通常用时间复杂度和空间复杂度来衡量算法效率。算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。

转载请注明原文地址:https://jikaoti.com/ti/nO80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面对软件特点描述错误的是()。
下面代码的输出结果是()。letter=[’A’，’B’，’C’，’D’，’D’，’D’]foriinletter。：ifi==’D’：letter．remove(i)pri
以下关于Python程序语法元素的描述，正确的选项是()。
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
设栈与队列初始状态为空。首先A、B、C、D、E依次入栈，再F、G、H、I、J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front＝rear＝25。然后又成功地将一个元素入队，此时队列中的元素个数为()。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
调用线程的下列方法，不会改变该线程在生命周期中状态的方法是
软件工程的理论和技术性研究的内容主要包括软件开发技术和()
按照流的方向来分，I/O流包括输入流和【】。

随机试题

在工艺管道及仪表流程图中，管道上的阀门是用粗实线按标准规定的图形符号在相应处画出。
生产方式、组织方式、生活方式等，属于哪种文化现象()
肺源性心脏病的首要死亡原因是()。
男性，55岁。反复发作性咳喘10余年，每逢秋冬多发。近年来缓解期登二楼亦感气急。体检：静息气平，无发绀。两肺呼吸音普遍降低，闻及散在干啰音。评价气道阻塞可逆性的试验应是
男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是
男性，29岁。患非淋球菌性尿道炎半个月，排尿不爽、淋漓不尽、热涩刺痛、尿道口红而分泌物多，小腹拘急，舌红苔黄，脉弦滑。治疗应首选
X-连锁隐性遗传病是指致病基因位于X染色体上，且隐性方式遗传的疾病，如假性肥大肌营养不良症(DMD)。下列关于DMD的描述，正确的有()。
计提本月固定资产折旧12000元，其中：生产车间使用的固定资产折旧为9000元，企业管理部门使用的为3000元，则涉及的科目有()。
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字
用Outlook2010编辑电子邮件：收信地址：mail4test@163．corn主题：OSPF路由协议的基本特征将Tesfle．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关OSPF路由协议的基本

最新回复(0)

下列叙述中正确的是( )。

二级Java

NCRE全国计算机二级

下面对软件特点描述错误的是()。

下面代码的输出结果是()。letter=[’A’，’B’，’C’，’D’，’D’，’D’]foriinletter。：ifi==’D’：letter．remove(i)pri

以下关于Python程序语法元素的描述，正确的选项是()。

设栈与队列初始状态为空。首先A、B、C、D、E依次入栈，再F、G、H、I、J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front＝rear＝25。然后又成功地将一个元素入队，此时队列中的元素个数为()。

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

调用线程的下列方法，不会改变该线程在生命周期中状态的方法是

软件工程的理论和技术性研究的内容主要包括软件开发技术和()

按照流的方向来分，I/O流包括输入流和【】。

在工艺管道及仪表流程图中，管道上的阀门是用粗实线按标准规定的图形符号在相应处画出。

生产方式、组织方式、生活方式等，属于哪种文化现象()

肺源性心脏病的首要死亡原因是()。

男性，55岁。反复发作性咳喘10余年，每逢秋冬多发。近年来缓解期登二楼亦感气急。体检：静息气平，无发绀。两肺呼吸音普遍降低，闻及散在干啰音。评价气道阻塞可逆性的试验应是

男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是

男性，29岁。患非淋球菌性尿道炎半个月，排尿不爽、淋漓不尽、热涩刺痛、尿道口红而分泌物多，小腹拘急，舌红苔黄，脉弦滑。治疗应首选

X-连锁隐性遗传病是指致病基因位于X染色体上，且隐性方式遗传的疾病，如假性肥大肌营养不良症(DMD)。下列关于DMD的描述，正确的有()。

计提本月固定资产折旧12000元，其中：生产车间使用的固定资产折旧为9000元，企业管理部门使用的为3000元，则涉及的科目有()。

用Outlook2010编辑电子邮件：收信地址：mail4test@163．corn主题：OSPF路由协议的基本特征将Tesfle．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关OSPF路由协议的基本

下列叙述中正确的是(　　)。