Java语言程序设计
单选题下列关于算法复杂度叙述正确的是（ ）。A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关
题目
最坏情况下的时间复杂度一定高于平均情况的时间复杂度
时间复杂度与所用的计算工具无关
对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
时间复杂度与采用的算法描述语言有关
参考答案和解析
A项错误，最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同；C项错误，对同一个问题，不同的算法时间复杂度有时可能差距很大；D项错误，算法的时间复杂度与实现算法的描述语言、运行环境无关，算法的时间复杂度是对算法执行时所花时间的度量。答案选择B选项。
相似问题和答案
第1题：
下列叙述中正确的 ______。
A．一个算法的空间复杂度大，则其时间复杂度也必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述三种说法都不对
解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
第2题：
下列叙述中正确的是（）
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度
第3题：
下列叙述中正确的是（ ）。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关
第4题：
下列叙述中错误的是()。
A.算法的时间复杂度与算法所处理数据的存储结构有直接关系
B.算法的空间复杂度与算法所处理数据的存储结构有直接关系
C.算法的时间复杂度与空间复杂度有直接关系
D.以上说法都不对
第5题：
下列叙述中正确的是()。
A.数据的存储结构会影响算法的效率。
B.算法设计只需考虑结果的可靠性。
C.算法复杂度是指算法控制结构的复杂程度。
D.算法复杂度是用算法中指令的条数来度量的。
第6题：
下面关于算法的叙述中，正确的是（ ）。
A)算法的执行效率与数据的存储结构无关
B)算法的有穷性是指算法必须能在执行有限个步骤之后终止
C)算法的空间复杂度是指算法程序中指令(或语句)的条数
D)以上三种描述都正确
第7题：
下列叙述中正确的是______。
A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是——刑应的
D．算法的时间复杂度与空间复杂度—定相关
解析：我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。
第8题：
下列叙述中正确的是（ ）
A．一个算法的空间复杂度大，则其时间复杂度也必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．以上三种说法都不对
第9题：
下列叙述中正确的是()。
A.算法的空间复杂度与算法所处理的数据存储空间有关。
B.算法的空间复杂度是指算法程序控制结构的复杂程度。
C.算法的空间复杂度是指算法程序中指令的条数。
D.压缩数据存储空间不会降低算法的空间复杂度。
第10题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小