若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N））） 该树的深度为（）；

第1题：

正确答案：B
解析：如果函数依赖集F 满足下列条件，则称F 为最小函数依赖集或最小覆盖：
  .F中的任何一个函数依赖的右部仅含有一个属性：
  .F中不存在这样一个函数依赖X→A，使得F与F→｛X→A｝等价；
  .F中不存在这样一个函数依赖X→A，X有真子集Z使F-｛X→A｝∪(Z→A｝与F等价。
  试题(35)选项A中，由于J→K，故IJK→L中K是冗余属性，因此选项A．是错误的：选项C中的L→H被去掉了，导致无法从选项C中根据Armstrong 公理系统导出L→ H，因此选项D是错误的；选项D中的H→J被去掉了，导致无法从选项D中根据Armstrong公理系统导出H→J，因此选项D是错误的。
  试题(36)候选键共有3个，分析如下：
  算法：对于给定的关系模式RU，P＞，其中U为属性集合，F为函数依赖集。
  1)依照函数依赖集F将R中的所有属性分为L类、R类、LR 类和N 类属性，令X 为L、 N 类属性的集合，Y 为LR 类属性集合；
 

第2题：

钻石中的颜色由字母分级代替原来的文字，它们为D、E、F、G、H、I、J、K、L、M，N。H色与L色相比（）比较好。

第3题：

广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

第4题：

广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。

第5题：

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则结点H的双亲结点为（），孩子结点为（）。

第6题：

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

第7题：

一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。
（1）二叉树图形表示如下：

（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。
略

第14题：

广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。

第15题：

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

第16题：

假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。

第17题：

假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。

第18题：

一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：