某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。
科室与职工的所属联系类型为 （1） ，病患与医生的就诊联系类型为 （2）。对于就诊联系最合理的设计是 （3） ，就诊关系的主键是  （4） 。
（1）A．1:1
B．1:n
C．n:1
D．n:m
（2）A．1:1
B．1:n
C．n:1
D．n:m
（3）A．就诊(病历号，职工号，就诊情况)
B．就诊(病历号，职工姓名，就诊情况)
C．就诊(病历号，职工号，就诊时间，就诊情况)
D．就诊(病历号，职工姓名，就诊时间，就诊情况)
（4）A．病历号，职工号
B．病历号，职工号，就诊时间
C．病历号，职工姓名
D．病历号，职工姓名，就诊时间

给定关系模式R＜U，F＞，U={A，B，C}，F={AB→C，C→B}。关系R （1）  ，且分别有 （2） 。
（1）A．只有1个候选关键字AC
B．只有1个候选关键字AB
C．有2个候选关键字AC和BC
D．有2个候选关键字AC和AB
（2）A．1个非主属性和2个主属性
B．2个非主属性和1个主属性
C．0个非主属性和3个主属性
D．3个非主属性和0个主属性

设下三角矩阵(上三角部分的元素值都为0)A[0..n，0..n]如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的（）中。

A. A
B. B
C. C
D. D

在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为（）。
A．N
B．E
C．2E
D．N+E

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为（）。
A．6
B．7
C．8
D．9