有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出___________棵

_____棵不同的二叉排序树。

（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出

【4】 棵不同的二叉排序树。

二叉排序树？

A．4

B．5

C．6

D．7

A.在任何关系的任何一个元组中，主键值的任一分量都不允许为空值。

B.主键码属性值中可以出现空值。

C.在一个关系中，主键码是唯一标识一个元组的。

D.如果主键码的属性中某些分量为空值，则难以判断该元组与其他元组的区别

出插入后B树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。

【 】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表， 即使pre成为指向前驱结点的指针域。

A.2

B.3

C.4

D.5