《数据结构》习题集答案(合集)2012-5-29.pdf

数据结构课后练习题参考答案 第1 章 绪论 第1 章 绪论参考答案 一、 选择题 1、B，H 2、A ，B 3、D，C 4 、C 5、C，E 6、A ，B 7、A 8、D 9、B 10、A 11、D 二、 填空题 1、集合、线性、树型和图型，非线性 2、集合、线性、树型、图形结构 3、有穷性、确定性、可行性、输入和输出 4 、时间复杂度和空间复杂度 5、一对一、一对多、多对多 6、O(n) 7、O(m*n) 8、逻辑关系 9、数据的逻辑结构、数据的存储结构、对数据施加的操作 10、没有、一个 11、一个、一个、后继、任意个 12、任意个 13、物理 14、数据、数据元素、数据项 15、结点、记录、元素、顶点 16、顺序存储、链式存储、索引存储、散列存储 17、正确性、可读性、健壮性、高效性 18、时间复杂度、空间复杂度、计算量、存储量 19、问题规模 2 n 20、 1、log2 n、n、n 、2 、不可行 21、设计、实现 22、数据元素 23、数学模型 1/43 北京理工大学珠海学院计算机学院 “数据结构”课程组编制2011-3-1,2012-2-14 数据结构课后练习题参考答案 第1 章 绪论 三、 判断题 1. × 2. √ 3. √ 4. × 5. √ 6. √ 7. × 8. × 四、 计算题 1. 1) n-1 2) n-2 3) n(n+1)/2 4) n 2. O(n) 2 O(n ) 3. （1）a-b-c-d-e-f-g-h;线性结构 （2 ）d(b (c),g(e(f),h),a);树型结构 d b g a c e h f （3 ） 1 2 3 4 5 6 ；图或网状结构 （4 ） 2/43 北京理工大学珠海学院计算机学院 “数据结构”课程组编制2011-3-1,2012-2-14 数据结构课后练习题参考答案 第1 章 绪论 48 25 64 36 57 82 75 ；图或网状结构 4. D=(K,R)，其中K={k|1=i=9，R={r} r={k1,k2,k1,k3,k3,k6,k3,k4,k4,k5,k6,k8,k6,k7,k8,k9} 5. 解答：数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和 处理的符号的集合。数据元素是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、 记录等。数据结构是指相互之间存在着一种或多种关系的数据元素的集合。数据对象是性质相同的数据元素 的集合。 6. 解答：在数据结构中，逻辑结构与存储结构是密切相关的，存储结构不仅将数据