数据结构考研分类复习真题 第一章 答案[4]

数据结构考研分类复习真题 第一章 答案[4]  

　　 ．数据类型是程序设计语言中的一个概念 它是一个值的集合和操作的集合 如C语言中的整型 实型 字符型等 整型值的范围（对具体机器都应有整数范围） 其操作有加 减 乘 除 求余等 实际上数据类型是厂家提供给用户的已实现了的数据结构 抽象数据类型（ADT） 指一个数学模型及定义在该模型上的一组操作 抽象 的意义在于数据类型的数学抽象特性 抽象数据类型的定义仅取决于它的逻辑特性 而与其在计算机内部如何表示和实现无关 无论其内部结构如何变化 只要它的数学特性不变就不影响它的外部使用 抽象数据类型和数据类型实质上是一个概念 此外 抽象数据类型的范围更广 它已不再局限于机器已定义和实现的数据类型 还包括用户在设计软件系统时自行定义的数据类型 使用抽象数据类型定义的软件模块含定义 表示和实现三部分 封装在一起 对用户透明（提供接口） 而不必了解实现细节 抽象数据类型的出现使程序设计不再是 艺术 而是向 科学 迈进了一步

　　 ．（ ）数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或 邻接关系 ） 数据的存储结构是数据结构在计算机中的表示 包括数据元素的表示及其关系的表示 数据的运算是对数据定义的一组操作 运算是定义在逻辑结构上的 和存储结构无关 而运算的实现则是依赖于存储结构

　　（ ）逻辑结构相同但存储不同 可以是不同的数据结构 例如 线性表的逻辑结构属于线性结构 采用顺序存储结构为顺序表 而采用链式存储结构称为线性链表

　　（ ）栈和队列的逻辑结构相同 其存储表示也可相同（顺序存储和链式存储） 但由于其运算集合不同而成为不同的数据结构

　　（ ）数据结构的评价非常复杂 可以考虑两个方面 一是所选数据结构是否准确 完整的刻划了问题的基本特征 二是是否容易实现（如对数据分解是否恰当 逻辑结构的选择是否适合于运算的功能 是否有利于运算的实现 基本运算的选择是否恰当 ）