itgle.com
下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.以上说法都不对
题目
下列叙述中错误的是()。
A.算法的时间复杂度与算法所处理数据的存储结构有直接关系
B.算法的空间复杂度与算法所处理数据的存储结构有直接关系
C.算法的时间复杂度与空间复杂度有直接关系
D.以上说法都不对
相似考题
更多“下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复 ”相关问题
-
第1题：
下列叙述中正确的是( )。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关
正确答案：B
解析：通常用时间复杂度和空间复杂度来衡量算法效率。算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。 -
第2题：
下列叙述中正确的是 A． 算法的效率只与问题的规模有关,而与数据的存储结构无关 B．算法的时间复杂度是指执行算法所需要的计算工作量 C．数据的逻辑结构与存储结构是一一对应的 D．算法的时间复杂度与空间复杂度一定相关
正确答案：B
-
第3题：
24、第三章 下列叙述中正确的是
A．算法的空间复杂度与算法所处理的数据存储空间有关
B．算法的空间复杂度是指算法程序控制结构的复杂程度
C．算法的空间复杂度是指算法程序中指令的条数
D．压缩数据存储空间不会降低算法的空间复杂度
B -
第4题：
下列叙述中正确的是（ ）。
A. 数据的逻辑结构与存储结构是一一对应的
B. 算法的时间复杂度与空间复杂度一定相关
C. 算法的效率只与问题的规模有关，而与数据的存储结构无关
D. 算法的时间复杂度是指执行算法所需要的计算工作量
正确答案：D
根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
-
第5题：
下列叙述中正确的是
A．算法的空间复杂度是指算法程序控制结构的复杂程度
B．算法的空间复杂度是指算法程序中指令的条数
C．算法的空间复杂度与算法所处理的数据存储空间有关
D．压缩数据存储空间不会降低算法的空间复杂度
D 答案 D 解析 : 算法的复杂度主要包括时间和空间的复杂度 。 算法的时间复杂度是指执行算法所需要的计算工作量 ， 可以用执行算法的过程中所需基本算法的执行次数来衡量 ； 算法的空间复杂度是指执行这个算法所需的内存空间 。 根据各自的定义可知 ， 算法的时间复杂度和空间复杂度并不相关。