3.1树的基本概念与性质-ag九游会app

3.1树的基本概念与性质_考研吧

3.1 树的基本概念与性质

选择题

　　1．选择题题目部分
　　● 树最适合用来表示 （1） 。
　　（1）a．元素之间具有分支层次关系的数据 b．元素之间无联系的数据
　　c．无序数据元素 c．有序数据元素
　　● 以下存储结构中，不是树的存储结构的是 （2） 。
　　（2）a．双亲存储结构 b．顺序存储结构 c．孩子链存储结构 d．孩子兄弟链存储结构
　　2．选择题练习答案与分析
　　题号 （1）答案 a
　　习题分析：
　　树的定义是递归的，一棵树由若干子树构成，而子树又由更小的若干棵子树构成，所以树特别适合于表示元素之间的层次关系。
　　题号（2）答案 b
　　习题分析：
　　树的主要存储结构有双亲存储结构、孩子链存储结构及孩子兄弟链存储结构3种，不包括顺序存储结构。
　　3．训练自测表（如表3-1所示）

表3-1 选择题练习自测表

题    号	考  查  点	得    分
（1）	树的定义
（2）	树的存储结构

3.1树的基本概念与性质_考研吧