下列叙述中正确的是

admin2022-05-04 61

问题下列叙述中正确的是

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名

若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

一台计算机的硬盘容量标为800GB，其存储容量是

微机中访问速度最快的存储器是：

算法的控制结构不包含下列()。

十进制数225．8125转换成二进制数为

现代计算机中采用二进制数制是因为二进制数的优点是()。

中药品种对质量的影响不容忽视，一药多基原的情况普遍存在，来源于同属2个种以上的中药是

Manypeoplearewonderingifitissafetotalkonthephonewhiledriving.Therehavebeenquiteafewaccidentswhiledrivers

在龋病调查资料整理阶段，统计分组方案下面有一项是错误的

依据《中华人民共和国药品管理法实施办法》，《医疗机构制剂许可证》有效期限为()。

下列各项中，应当计入存货成本的是()。(2017年回忆版)

中国共产党的根本宗旨是()。

公安机关中上下级关系是如何规定的?

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是

Weneedaplacewhereyoungfolkcanlettheirhairdownandenjoythemselves.Theunderlinedpartmeans______.

Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandise【B1】______inseparatedepartments.Suchst