试题内容
已知一个线性表(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(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
根据 ISO/IEC 9126 软件质量度量模型定义,一个软件的时间和资源质量子特性属于 ( ) 质量特性。
A、功能性
B、效率
C、可靠性
D、易使用性
已知3个类A、B和C,其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是( )。
(1)A. A
B. B
C. C
D. D
以下媒体中(1)是表示媒体,(2)是表现媒体。
(1)A.声音
B.声音编码
C.超声波
D.喇叭
(2)A.声音
B.声音编码
C.超声波
D.喇叭