下列叙述中正确的是

admin2020-02-26 37

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

下列叙述中错误的是

对象实现了数据和操作(方法)的结合，其实现的机制是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

下列不属于软件工程3个要素的是

随机抽取40名失眠患者，欲比较两种安眠药延长睡眠时间的效果检验效率高的是

下肢广泛性深静脉血栓形成的临床表现为

在堤防工程的堤身填筑施工中，根据碾压试验确定()等，以保证碾压质量达到设计要求．

对于保管期限满但未结清的债权债务原始凭证和涉及其他未了事项的原始凭证,可以销毁。()

容易使儿童形成自我中心、唯我独尊、攻击心强、难与人相处等性格特点的教养方式是【】

被称为“现代钢琴之父”的是()。

民主国家法治的主体只能是()。

Relativitytheoryhashadaprofoundinfluenceonourpictureofmatterbyforcingustomodifyourconceptofaparticleinan

以下程序的输出结果是()。#include＜stdio.h＞main(){inti,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i＜4;i+=2)