数据结构教程（第五版）课后题及答案.docx

PAGE PAGE 1 数据结构教程（第五版）课后题及答案 简答题 1.简述数据与数据元素的关系与区别。 答案：凡是能被计算机存储、加工的对象统称为数据,数据是一个集合。数据元素是数据的基本单位,是数据的个体。数据元素与数据之间的关系是元素与集合之间的关系。 2.采用二元组表示的数据逻辑结构S=D,R,其中D={a,b,?,i},R={r},r={a,B,a,c,c,d,c,f,f,h,d,e,f,g,h,i},问关系r是什么类型的逻辑结构?哪些结点是开始结点,哪些结点是终端结点? 答案：该逻辑结构为树形结构,其中a结点没有前驱结点,它是开始结点,b、e、i和g结点没有后继结点,