第1 章习题选解 一、选择题 1 -1 下列关于数据和逻辑结构的叙述中,哪一个是不正确的( )。 A ) 数据的逻辑结构是数据间关系的描述 B) 数据的逻辑结构抽象反映数据元素间的逻辑关系 C) 数据的逻辑结构具体反映数据在计算机中的存储方式 D) 数据的逻辑结构分为线性结构和非线性结构 【解析】本题考点是数据结构的组成。数据结构包括 3 个方面的内容:数据的逻辑结构、数据的存储结构、数据的运算。数据的逻辑结构是数据关系的描述,只抽象反映数据元素间的逻辑关系,而不管在计算机中的存储方式;数据结构包括线性结构和非线性结构。数据的存储结构是逻辑结构在计算机中的存储实现。数据的运算是逻辑结构相应的各种运算。 【答案】 C 1 -2 以下关于数据的存储结构的叙述中哪一条是正确的( )。 A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构 D) 数据的存储结构对数据运算的具体实现没有影响 【解析】本题的考点是数据结构的组成。数据结构包括 3 个方面的内容:数据的逻辑结构、数据的存储结构、数据的运算。数据的逻辑结构是数据关系的描述,只抽象反映数据元素间的逻辑关系,而不管在计算机中的存储方式;数据的逻辑结构包括线性结构和非线性结构。数据的存储结构是逻辑结构在计算机中的存储实现。数据的运算是逻辑结构相应的各种运算,每一种逻辑结构都有一个运算的集合。 【答案】 B 二、简答题 1 -1 数据结构的存储方式有哪几种? 【解析】 常用的存储表示方法有四种 : 1 、顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构,通常借助程序语言的数组描述。 2 、链接存储方法:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构 , 通常借助于程序语言的指针类型描述。 3 、索引存储方法:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引( Dense Index )。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引。 4 、散列存储方法:就是根据结点的关键字直接计算出...