数据结构与算法C语言篇习题答案.docxVIP

第1章 习题答案 1.填空题 （1）数据 （2）数据元素 （3）数据项 （4）数据对象 （5）结构 （6）逻辑结构、物理结构 2.选择题 （1）D （2）B （3）B （4）D （5）C （6）B 3.思考题 （1）逻辑结构分为4种类型。 线性结构中的数据元素之间是一对一的关系，即数据元素存在依次排列的先后次序关系，且只有一个起始数据元素和一个终止数据元素。 树形结构中的数据元素之间存在一对多的关系，即层次关系或分支关系。这种结构只有一个起始数据元素（称为树根），其他数据元素称为树叶。 图形结构中的数据元素之间存在多对多的网络关系，即数据元素之间相互连接成网状。 集合结构中的数据元素除了同属一