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

* 数据结构 习 题 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－1 Complex除加法以外的其他运算。 1－13 什么是算法？说明算法和程序的区别。 1－14 简述衡量一个算法的主要性能标准。 1－15 什么是算法的时间复杂度和空间复杂度？ 1－16 什么是程序步？引入程序步概念对算法的时间分