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