下列叙述中正确的是

admin2020-02-26 48

问题下列叙述中正确的是

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

能保存网页地址的文件夹是()。

以下主机地址所代表的主机在地理位置上属于中国的是

数据模型的三个要素是()。

事故预防是指通过教育、思想认识、查找原因等手段，事先做出的安全预案。()

以下微生物哪些不能被滤过除菌法去除

A．噬菌体病毒B．反转录病毒C．末端转移酶D．端粒酶E．反转录酶属RNA病毒的是

周围型肺癌阻塞支气管腔后，X线检查常见

A．麝香B．半枝莲C．半边莲D．白茅根E．白附子孕妇慎用的中药是

关于法的现代化，下列说法不正确的是()

在计算机网络中使用MODEM，其主要作用是()。

“说汉话、穿汉服、改汉姓，与汉联姻，学汉礼法”。这些关键词与哪一件事件有关?()

开设宫廷学校、寺庙学校、职官学校和文士学校以培养各类人才的文明古国是()。