题目内容
(请给出正确答案)
[主观题]
证明:在根树中,从树根到任意节点有且仅有唯一的一条路径(提示:对节点所在的层k归纳)。
答案
查看答案
第1题
第4题
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?
第8题
A.层次模型有且仅有一个节点无父节点
B.网状模型中每个节点有且仅有一个父节点
C.关系模型使用记录的形式表示实体类型和实体间联系
D.关系模型必须是规范化的关系,表中还可以包含表