柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是( )。
A.数值型算法只需考虑计算结果的可靠性
B.算法的复杂度与问题的规模无关
C.算法的优化主要通过程序的编制技巧来实现
D.对数据进行压缩存储会降低算法的空间复杂度
热度🔥2,812
参考答案:D
解析:
算法的空间复杂度是执行算法所需的内存空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多,算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机软件的确切含义是( )。
若有以下程序 #include typedef struct stu { char name[10], gender; int score; } STU; void f(STU a, STUB) { b = a; printf( "%s,%c,%d,", b.name, b.gender, b.score ); } main() { STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350}; f(a,b); printf("%s,%c,%d\n", b.name, b.gender, b.score); } 则程序的输出结果是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
IP地址211.81.12.129/28的子网掩码可写为()。
基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 查找"选修了C01号课程的全体学生的姓名和所在的系", 下列SQL语句中哪一个是错误的?
标签
计算机二级Office
算法
复杂度
空间
问题