数据结的构总复习.pdfVIP

第1章绪论 1.1 什么是数据结构（定义） 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 基本概念和术语 数据 （Data）： “所有能够被计算机加工的对象” 数据结构（Data Structure ） 数据结构是指数据及相互之间的联系 我们从三个方面理解此概念：逻辑结构 存储结构 定义在数据结构上的操作 抽象数据类型(Abstract Data Type) C  从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 物理位置上相邻  顺序存储结构是通过_________________ 表示元素之间的关系的;链式存储结构是通 指针 过____ ____表示元素之间的关系的。 集合 线性结构 树形结构  根据数据元素之间关系的不同特性, 通常划分为 ， ， ， 图状结构 四种基本结构。 A  顺序存储设计时，存储单元的地址（ ） A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 C  （ ）是数据的基本单位。 A．数据结构 B. 数据项 C. 数据元素 D. 数据对象  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ） C A．顺序表 B．用头指针表示的单循环链表 C．用尾指针表示的单循环链表 D．单链表 算法和算法分析 （1）算法 ●概念：规则（指令）的有限序列 ●特性：有穷性、确定性、可行性、输入、输出 （2 ）算法设计的要求 正确性、可读性、健壮性、效率高存储空间低 （3）算法的时间复杂度： 所有语句的频度之和 基本操作的执行次数 问题规模的函数 （4 ）算法的空间复杂度：运行过程中临时占用存储空间的量度 C  计算机算法指的是（ ） A ．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法  一个算法具有5个特性: 有穷性 、 确定性 、 可行性 、有零 个或多个输入、有一个或多个输出 C  在下面的程序段中，对x 的赋值语句的频度为（ ） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A ．2n B ．n C．n2 D．log n 2 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 （1）线性表： 定义：相同特性