单项选择题
关系R、S如下图所示,关系代数表达式π3,4,5(σ1<6 (R×S))= (55) ,对关系R、 S进行自然连接后的属性列数和元组个数分别为 (56) 。
(55)处填()。
A.A B.B C.C D.D
A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列 B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树 C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1 D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
A.无冗余、无插入异常和删除异常 B.无冗余,但存在插入异常和删除异常 C.存在冗余,但不存在修改操作的不一致 D.存在冗余、修改操作的不一致,以及插入异常和删除异常