下列叙述中正确的是
- A.一个算法的空间复杂度大，则其时间复杂度也必定大
- B.一个算法的空间复杂度大，则其时间复杂度必定小
- C.一个算法的时间复杂度大，则其空间复杂度必定小
- D.算法的时间复杂度与空间复杂度没有直接关系
热度🔥179
参考答案：D
解析：
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。
【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
若有以下程序
#include
int *f(int *s, int *t)
{ int k;
if (*s < *t) { k = *s; *s=*t; *t=k; }
return s;
}
main()
{ int i=3, j=5, *p=&i, *q=&j, *r;
r=f(p,q);
printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r);
}
则程序的输出结果是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。
若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？
下列对数据库的描述中不正确的是（ ）。