[计算机等级考试(国家)试题库]二级公共基础知识模拟题85.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识模拟题85 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识模拟题85 一、单项选择题问题:1. 算法分析的目的是______。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进答案:D[解析] 算法分析是指对。一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。问题:2. n个顶点的连通图中边的条数至少为___