下列关于算法复杂度叙述正确的是（ ）。
- A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
- B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
- C.时间复杂度与采用的算法描述语言有关
- D.时间复杂度与所用的计算工具无关
热度🔥518
参考答案：D
解析：
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)
#include
main()
{ FILE *fp; long num=0;
fp=fopen("fname.dat","r");
while( __________ ){ fgetc(fp); num++;}
printf("num=%d\n",num);
fclose( fp );
}
下面选项中，填入横线处不能得到正确结果的是
数据字典（DD) 所定义的对象都包含于
有以下程序
#include
int k=5;
void f(int *s)
{ s=&k; }
main()
{ int m=3,*p=&m;
f(p);
printf("%d,%d\n", m, *p);
}
程序的运行结果是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在计算机指令中，规定其所执行操作功能的部分称为（ ）。
标签
