单选题下列叙述中正确的是（　　）。A 算法的效率只与问题的规模有关，而与数据的存储结构无关B 算法的时间复杂度是指执行算法所需要的计算工作量C 数据的逻辑结构与存储结构是一一对应的D 算法的时间复杂度与空间复杂度一定相关

题目

单选题

下列叙述中正确的是（　　）。

算法的效率只与问题的规模有关，而与数据的存储结构无关

算法的时间复杂度是指执行算法所需要的计算工作量

数据的逻辑结构与存储结构是一一对应的

算法的时间复杂度与空间复杂度一定相关

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度

正确答案：D

第2题：

下列叙述中正确的是（）

A．算法的效率只是与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度一定相关

正确答案：B

算法的效率不仅与问题的规模有关，而且与数据的存储结构无关；算法的时间复杂度是指执行算法所需要的计算工作量；-般来说-种数据的逻辑结构(逻辑结构是指反映数据元素之间前后件关系的数据结构)根据需要可以表示成多种存储结构(常用的存储结构有顺序、链接、索引等)；算法的时间复杂度与空间复杂度之间没有必然的联系。因此本题的正确答案是B。

第3题：

下列叙述正确的是（）。

A．算法的执行效率与数据的存储结构无关

B．算法的空间复杂度是指算法程序中指令(或语句)的条数

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．以上3种描述都不对

正确答案：C

算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

第4题：

下面关于算法的叙述中，正确的是( )。

A．算法的执行效率与数据的存储结构无关

B．算法的有穷性是指算法必须能在执行有限个步骤之后终止

C．算法的空间复杂度是指算法程序中指令(或语句)的条数

D．以上三种描述都正确

正确答案：B
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

第5题：

下列叙述中错误的是()。

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的空间复杂度与算法所处理数据的存储结构有直接关系

C.算法的时间复杂度与空间复杂度有直接关系

D.以上说法都不对

正确答案：C

第6题：

下列叙述中正确的是______。

A．算法的效率只与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是——刑应的

D．算法的时间复杂度与空间复杂度—定相关

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

第7题：

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

A.算法的空间复杂度与算法所处理的数据存储空间有关。

B.算法的空间复杂度是指算法程序控制结构的复杂程度。

C.算法的空间复杂度是指算法程序中指令的条数。

D.压缩数据存储空间不会降低算法的空间复杂度。

正确答案：A

第8题：

下列叙述中正确的是（）。

A．算法的效率只与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度一定相关

正确答案：B

第9题：

下列叙述中正确的是（）

A．算法的空间复杂度是指算法程序的长度

B．算法的效率只与所处理数据的规模有关，而与数据的存储结构无关

C．数据的逻辑结构与存储结构是一一对应的

D．上述三种说法都不对

正确答案：D
算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的，D则是正确的。

第10题：

下列叙述中不正确的是。A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度不一定相关

正确答案：C
本题主要考查与算法有关的基本知识。算法是对一个问题求解步骤的描述，是求解问题的方法，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的效率不仅与问题的规模有关，还与数据的存储结构有关。
算法的时间复杂度和空间复杂度是衡量一个算法好坏的度量，其中时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指算法在执行过程中所需要的计算机存储空间。算法的空间复杂度与时间复杂度不一定相关。
数据的逻辑结构反映的是数据的逻辑关系，与数据的存储结构无关，是独立于计算机的。因此，题目中说数据的逻辑结构与存储结构一一对应的说法不正确。本题答案选C。

题目

相似问题和答案

更多相关问题

相关内容