柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中正确的是( )。


  • A.数值型算法只需考虑计算结果的可靠性
  • B.算法的复杂度与问题的规模无关
  • C.算法的优化主要通过程序的编制技巧来实现
  • D.对数据进行压缩存储会降低算法的空间复杂度
热度🔥2,822
参考答案:D
解析:

算法的空间复杂度是执行算法所需的内存空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多,算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为D。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 下列各类计算机程序语言中,不属于高级程序设计语言的是( )。 阅读程序:Private Sub Form_Click() a=0 For j=1 To 15 a=a+j Mod 3 Next j Print aEnd Sub程序运行后,单击窗体,输出结果是( )。 假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。 下列关于SQL Server 2008架构的说法,错误的是()       滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下: 1. 将“素材.xlsx”另存为“滨海市2015年春高二物理统考情况分析.xlsx”文件,后续操作均基于此文件。 2. 利用“成绩单”、“小分统计”和“分值表”工作表中的数据,完成“按班级汇总”和“按学校汇总”工作表中相应空白列的数值计算。具体提示如下: ⑴ “考试学生数”列必须利用公式计算,“平均分”列由“成绩单”工作表数据计算得出; ⑵ “分值表”工作表中给出了本次考试各题的类型及分值。(备注:本次考试一共50道小题,其中【1】至【40】为客观题,【41】至【50】为主观题); ⑶ “小分统计”工作表中包含了各班级每一道小题的平均得分,通过其可计算出各班级的“客观题平均分”和“主观题平均分”。(备注:由于系统生成每题平均得分时已经进行了四舍五入操作,因此通过其计算“客观题平均分”和“主观题平均分”之和时,可能与根据“成绩单”工作表的计算结果存在一定误差); ⑷ 利用公式计算“按学校汇总”工作表中的“客观题平均分”和“主观题平均分”,计算方法为:每个学校的所有班级相应平均分乘以对应班级人数,相加后再除以该校的总考生数; ⑸ 计算“按学校汇总”工作表中的每题得分率,即:每个学校所有学生在该题上的得分之和除以该校总考生数,再除以该题的分值。 ⑹ 所有工作表中“考试学生数”、“最高分”、“最低分”显示为整数;各类平均分显示为数值格式,并保留2位小数;各题得分率显示为百分比数据格式,并保留2位小数。 3. 新建“按学校汇总2”工作表,将“按学校汇总”工作表中所有单元格数值转置复制到新工作表中。4. 将“按学校汇总2”工作表中的内容套用表格样式为“表样式中等深浅12”;将得分率低于80%的单元格标记为“浅红填充色深红色文本”格式,将介于80%和90%之间的单元格标记为“黄填充色深黄色文本”格式。