第34题: [单项选择]设散列表的地址空间为 0 到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰撞。 现从空的散列表开始,依次插入关键码值 84,3,16,68,104,则最后一个关键码104 的地址为______。 A. 4 B. 5 C. 6 D. 7 参考答案:C 答案解析:处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个 开放的地址(即未被占用的单元),将发生碰撞的关
第35题: [单项选择]下列叙述正确的是( )。在学生信息表关系 Student 中,______属性是外键(foreign key)。 A. 学号 B. 学生名 C. 系号 D. 书籍费 参考答案:C 答案解析:当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分,但却是另一个关系 的主码时,称该属性(或属性组)为这个关系的外码(或外键)。学生信息表关系 Student 中的系号是 DEPT