试题详情

试题内容

设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )
A.这些关键字形成—个有序序列
B.这些关键字都不是e 的同义词
C.这些关键字都是 e的同义词
D.这些关键字的第一个可以不是e的同义词

软题库参考答案：C（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第11题：下图所示为观察者(Obserrver)模式的抽象示意图，其中()知道其观察者，可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。此模式体现的最主要的特征是()

A.Subject
B.Observer
C.ConcreteSubject
D.ConcreteObserver
A.类应该对扩展开放，对修改关闭
B.使所要交互的对象尽量松耦合
C.组合优先于继承使用
D.仅与直接关联类交互
 第6题：

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）。
A、512×16bit
B、256×8bit
C、256×16bit
D、1024×8bit

E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式，且该关系模式的关键字由（）组成。
A．多对多联系的属性
B．三个实体的关键字
C．任意一个实体的关键字
D．任意两个实体的关键字

第52题：根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（）。
A.Ign,1000n, n2/3, n4, n!, 2n
B.n2/3,1000n, lgn, n4, n!, 2n
C.lgn,1000n, n2/3, 2n, n4, n!
D.Ign, n2/3, 1000n, n4, 2n, n!
第63题：

802.11 标准定义的分布式协调功能采用了（）协议。
A、CSMA/CD
B、CSMA/CA
C、CDMA/CD
D、CDMA/CA

假设员工关系 EMP（员工号，姓名，部门，部门电话，部门负责人，家庭住址，家庭成员，成员关系）如下表所示。如果一个部门可以有多名员工，一个员工可以有多个家庭成员，那么关系 EMP 属于（1），且（2）问题；为了解决这一问题，应该将员工关系 EMP 分解为（3）。

（1）A、1NF
B、2NF
C、3NF
D、BCNF
（2）A、无冗余、无插入异常和删除异常
B、无冗余，但存在插入异常和删除异常
C、存在冗余，但不存在修改操作的不一致
D、存在冗余、修改操作的不一致，以及插入异常和删除异常
（3）A、EMP1（员工号，姓名，家庭住址）
EMP2（部门，部门电话，部门负责人）
EMP3（员工号，家庭成员，成员关系）
B、EMP1（员工号，姓名，部门，家庭住址