数据结构考研分类复习真题 第一章 答案[5]

数据结构考研分类复习真题 第一章 答案[5]  

　　 ．评价好的算法有四个方面 一是算法的正确性 二是算法的易读性 三是算法的健壮性 四是算法的时空效率（运行）

　　 ．（ ）见上面题

　　（ ）见上面题

　　（ ）见上面题

　　（ ）算法的时间复杂性是算法输入规模的函数 算法的输入规模或问题的规模是作为该算法输入的数据所含数据元素的数目 或与此数目有关的其它参数 有时考虑算法在最坏情况下的时间复杂度或平均时间复杂度

　　（ ）算法是对特定问题求解步骤的描述 是指令的有限序列 其中每一条指令表示一个或多个操作 算法具有五个重要特性 有穷性 确定性 可行性 输入和输出

　　（ ）频度 在分析算法时间复杂度时 有时需要估算基本操作的原操作 它是执行次数最多的一个操作 该操作重复执行的次数称为频度

　　 ．集合 线性结构 树形结构 图形或网状结构

　　 ．逻辑结构 存储结构 操作（运算）

　　 ．通常考虑算法所需要的存储空间量和算法所需要的时间量 后者又涉及到四方面 程序运行时所需输入的数据总量 对源程序进行编译所需时间 计算机执行每条指令所需时间和程序中指令重复执行的次数