下列关于算法复杂度叙述正确的是（ ）。
- A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
- B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
- C.时间复杂度与采用的算法描述语言有关
- D.时间复杂度与所用的计算工具无关
热度🔥473
参考答案：D
解析：
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
