下列关于算法复杂度叙述正确的是（ ）。
- A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
- B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
- C.时间复杂度与采用的算法描述语言有关
- D.时间复杂度与所用的计算工具无关
热度🔥504
参考答案：D
解析：
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有以下程序：
#include
main()
{ int x＝1， y＝0；
if (！x) y＋＋；
else if (x＝＝0)
if (x) y＋＝2；
else y＋＝3；
printf("%d\n"， y)；
}
程序运行后的输出结果是( )。
若有以下程序
#include
int a=2;
int f(int m)
{ static int n;
n=0; n++; a++;
return n+m+a;
}
main()
{ int k;
for (k=0; k<4; k++) printf("%d,", f(k));
}
则程序的输出结果是
标签
