内蒙古大学《算法与数据结构》习题集及答案.docxVIP

《算法与数据结构》习题集及答案 习题1 数据的逻辑结构为：MyDS={D,R}，其中： D={a,b,c,,d,e,f} R={a,b,a,c,a,d,a,e,a,f,b,c,b,d,b,e,b,f,c,d,c,e,c,f, d,e, d,f,e,f} 请画出它的结构图。它是线性结构吗？哪些结点是开始结点？哪些结点是终端结点？ 答案: a b f c e d 它不是线性结构，a结点是开始结点，f结点是终端结点。 试说明基本数据类型、数据结构和抽象数据类型的联系与差异。 答案: 数据结构所研究内容的着重点主要体现在三个方面： 第一是数据间的逻辑关系，即数据元素之间的关系。 第二是数据的存储关系，即数据在计算机中的存储结构。 第三是算法，即定义在数据对象上的操作的实现策略，是对操作的描述。 因此，简单说来，数据结构所研究的问题是如何将现实世界中的事物合理描述为计算机世界中所研究的对象，并根据研究对象的特点，分析对象之间的关系、存储结构和操作的学科。 基本数据类型（Data