m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有 【4】 棵子树。

填空题用树的前序遍历和中序遍历可以导出树的 【3】 遍历。

单项选择题若关系R和S的关系代数操作的结果如下，这是执行了 ______。 A B C E A1 b1 5 3 A1 b2 6 7 A2 b3 8 10 A2 b4 12 2

填空题结构化程序的基本控制结构有顺序、选择、 【1】 。

问答题假设有如下的关系R和S： R A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 S B E b1 3 b2 7 b3 10 b4 2 b5 2 若关系R和S的关系代数操作的结果如下，这是执行了 ______。 A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10

单项选择题下述 ______ 成立时，称X→Y为平凡的函数依赖。