第1章 数据结构基本概念及算法分析.ppt

文档介绍：数据结构习题 1 1 -1 简述下列术语的含义:数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。 1 -2 什么是数据结构?有关数据结构的讨论应包括哪些方面? 1 -3 从概念上讲,有哪些基本的逻辑结构关系? 1 -4 有哪两种常见的存储表示方式? 1 -5 什么是抽象、数据抽象和过程抽象? 1 -6 什么是封装和信息隐蔽? 数据结构 1 -7 什么是抽象数据类型? 1 -8 为什么说 C语言的类型 int是抽象数据类型? 1 -9 一个数据结构的 ADT 描述是 ADT 的接口,它包括哪几部分? 1 -10 如何书写一个运算的规范? 1 -11 为字符串定义一个 ADT ,要求包含常见的字符串运算,每个运算定义成一个函数。请给出其 ADT 描述。 1 -12 实现 ADT 1 - plex 除加法以外的其他运算。数据结构 1 -13 什么是算法?说明算法和程序的区别。 1 -14 简述衡量一个算法的主要性能标准。 1 -15 什么是算法的时间复杂度和空间复杂度? 1 -16 什么是程序步?引入程序步概念对算法的时间分析有何意义? 1 -17 什么是算法的事前分析和事后测试? 1 -18 什么是渐近时间复杂度? 数据结构 1 -19 确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度