前三章复习资料.ppt

* * 本章要点： （1）有关数据结构的基本概念，包括： ? 数据、数据对象、数据元素或者数据成员、数据结构、数据类型等； ? 数据抽象、抽象数据类型、数据结构的抽象层次等。 （2）算法设计与分析： ? 算法的定义和算法的特性 ? 算法的设计方法：包括问题解决的基本思路、算法设计的基本步骤、算法的实现 ? 算法的性能分析：包括算法的性能标准，算法的后期测试；算法的事情估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法 1、顺序存储结构中数据元素间的逻辑结构是由（ ）来表示的，链接存储结构中数据元素间的逻辑关系是由（ ）表示。 A 指针 B 逻辑顺序 C 存储位置 D 问题上下文 2、算法的时间复杂度与（ ）有关。 A 问题规模 B 计算机硬件的运行速度 C 源程序的长度 D 编译后执行程序的质量 3、某算法的时间复杂度为O(n2)，表明该算法（ ） A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 C A A D 4、算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有输入、输出、（ ）、有穷和