对于1：1联系，（）均是该联系的关键码

A、在1端关系模式中加入n端关系模式的码和联系的属性，关系的码仍为1端关系的码。

B、在1端关系模式中加入n端关系模式的码和联系的属性，关系的码仍为n端关系的码。

C、在n端关系模式中加入1端关系模式的码和联系的属性，关系的码仍为n端关系的码。

D、在n端关系模式中加入1端关系模式的码和联系的属性，关系的码为1端关系的码。

A.m端实体的码成为关系的码

B.n端实体的码成为关系的码

C.两端实体码的组合成为关系的码

D.两端实体的码任选一个成为关系的码

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(key为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)?如果能够，它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

通常的二叉搜索树，都假定搜索是根据树中各结点的同一种关键码进行的。现在，我们需要根据两种不同的关键码keyl和key2进行搜索。

解决问题的一种方法是使用2-d树。2-d树类似于二叉搜索树，不同之处在于：

◇偶数层用keyl来比较：在该层上每一结点的keyl都大于共左子树中任一结点的key1，都不大于其右子树中任一结点的keyl。

◇奇数层用key2来比较：在该层上每一结点的key2都大于其左子树中任一结点的key2，都不大于其右子树中任一结点的key2.

◇树的根结点处于第0层。每次插入或搜索都从根结点出发，逐层比较。新结点应作为叶结点插入，

臂如，可以将不同人的姓和名(假设没有同名同姓者)分别为keyl和key2，建立一棵2-d树.作为例子，图7-27就是将清华大学的历任校长，按共任职年代的先后次序(周白齐、唐国安、周春、金邦正、曹云祥、严鹤龄、罗家伦、梅贻琦、叶企孙、蒋南翔、高景德、张孝文、王大中、顾秉林)，顺序插人而形成的一棵2-d树。

(1)若命名树结点的类名为kdTNode，树的类名为kdTrce，关键码keyl的数据类型为T1，关键码key2的数据类型为T2，试写出2-d树的模板类结构定义，包括构造函数、复制构造函数、求树高、按给定值搜索、查找左子女、查找右子女、查找父结点、插人、删除等函数。此外，还要定义对树结点私有数据成员的存取函数(只要求写出函数的原型，不必给出代码实现)。

(2)基于上述定义，写出其中一个成员函数的实现代码：从根开始搜索关键码keyl和

key2与给定值vall和val2匹配的结点。函数的形式为：

若搜索成功，则函数返回true值，同时引用参数pt指向搜索到的结点，另引用参数pr指向结点*pt的父结点。此时，若树中只有一个结点，pr为NULL。

若搜索不成功或树为空，则函数返回false值，同时参数pt为NULL，在树非空时，pr则指向搜索失败前指针pt最后到达的结点;当树为空时，pr为NULL。

A、补码等于反码加1

B、正数补码等于反码加1

C、负数补码等于反码加1

D、补码和反码没有直接关系，他们是数据的两种表示方法