下列关于算法复杂度叙述正确的是（ ）。
- A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
- B.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
- C.时间复杂度与采用的算法描述语言有关
- D.时间复杂度与所用的计算工具无关
热度🔥428
参考答案：D
解析：
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
char c1,c2,c3,c4,c5,c6;
scanf("%c%c%c%c", &c1,&c2,&c3,&c4);
c5=getchar();
c6=getchar();
putchar(c1);
putchar(c2);
printf("%c%c\n",c5,c6);
}
程序运行后，若从键盘输入（从第1列开始)
123
45678
则输出结果是
在关系数据库中，用来表示实体间联系的是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
小梅想要了解当前Excel 2010文档中的工作表最多有多少行，最快捷的操作方法是（ ）。
标签
