数据结构与算法 Java版 教学课件 ppt 作者罗文劼 第1章.pdfVIP

第1章 1.简答题 （1）常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【解答】常见的四种逻辑结构有： ① 集合结构：数据元素间的关系是“属于同一个集合”。 ② 线性结构：数据元素之间存在着一对一的关系。 ③ 树型结构：数据元素之间存在着一对多的关系。 ④ 图型结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ① 顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本 的存储表示方法，通常借助于程序设计语言中的数组来实现。 ② 链接存储：对逻辑上相邻的元素不要求不要求物理位置相邻的存储单元，元素间的逻辑关系通过 附设的指针域来表示。 ③ 索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信 息，可通过该地址找到结点其它信息。 ④ 散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 （2 ）简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相似，但又有区 别。一个程序不一定满足有穷性。例如，操作系统，只要整个系统不遭破坏，它