数据结构习题1答案.docxVIP

ADDIN CNKISM.UserStyle习题一 一、选择 A , B B 答: 选项Ｃ指的是有穷性，长度有限不是算法的基本特性。 B D A A C B D 答：(n)=O();(n)=O();(n)=O();(n)=O() A 二、填空 逻辑关系 树形结构 图状结构或网状结构 链式存储结构 没有 1 没有 1 前驱 1 后继 任意多个 任意多个 有穷性、确定性、可行性(与次序无关) 确定性 顺序存储结构 时间复杂度 三、判断 错 错 错 错 错 错 错 错 错 对 四、简答第5题没答案 第5题没答案 答：逻辑结构与存储结构的关系：逻辑结构与计算机无关，存储结构是数据元素之 间的逻辑关系在计算机中的表示。存储结构不仅将逻辑结构中所有数据元素存储到计算机内存中，还要在内存中存储各数据元素间的逻辑关系。通常情况下，一种逻辑结构可以有多种存储结构。 数据结构与数据类型的关系：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，一般包括3个方面的内容：数据的逻辑结构、存储结构和数据的运算。而数据类型是一组值的集合和定义在这个值集上的一组运算的总称。 答：在数据结构中这种例子很多，如顺序表和字符串，栈和队列等。下面以二叉树和二叉排序树进行说明。 二叉树的定义：有限节点集合，这个集合或者是空，或者由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。 二叉排序树的