柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是( )。
A.对数据进行压缩存储会降低算法的空间复杂度
B.算法的优化主要通过程序的编制技巧来实现
C.算法的复杂度与问题的规模无关
D.数值型算法只需考虑计算结果的可靠性
热度🔥253
参考答案:A
解析:
算法的空间复杂度是执行算法所需的内存空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多,算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
结构化程序设计的基本原则不包括( )。
有以下程序: # include struct S{int n; int a[20]; }; void f(struct S *p) { int i,j,t; for (i=0; in-1; i++) for (j=i+1; jn; j++) if (p->a[i] > p->a[j]) { t= p->a[i]; p->a[i] = p->a[j]; p->a[j] = t; } } main() { int i; struct S s={10, {2,3,1,6,8,7,5,4,10,9}}; f(&s); for (i=0; i
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的哪个通道实现的?
标签
计算机二级Office
算法
复杂度
空间
存储