试题详情

试题内容

已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为  (1)  ,在该散列表上进行等概率成功查找的平均查找长度为  (2)  (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

查看答案

软题库参考答案:C、A(仅供参考)

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

你可能感兴趣的试题

8题:AES是一种( )算法。
A、公钥加密
B、流密码
C、分组加密
D、消息摘要
31题:

根据 ISO/IEC  9126 软件质量度量模型定义,一个软件的时间和资源质量子特性属于 ( ) 质量特性。
A、功能性
B、效率
C、可靠性
D、易使用性

43题:

已知3个类A、B和C,其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是( )。

(1)A. A
B. B
C. C
D. D

12题:

以下媒体中(1)是表示媒体,(2)是表现媒体。
(1)A.声音
B.声音编码
C.超声波
D.喇叭
(2)A.声音
B.声音编码
C.超声波
D.喇叭

15题:在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的()。接口设计的任务主要是()。
A.数据流图
B.E-R图
C.状态-迁移图
D.加工规格说明
A.定义软件的主要结构元素及其之间的关系
B.确定软件涉及的文件系统的结构及数据库的表结构
C.描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
D.确定软件各个模块内部的算法和数据结构
66题:使用ADSL接入Internet,用户端需要安装( )协议。
A.PPP
B.SLIP
C.PPTP
D.PPPoE