单项选择题

（58）处填（）。……

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

（58）处填（）。

A．（5*1+2+3+6）/8
B．（5*1+2+3+6）/9
C．（8*1）/8
D．（8*1）/9

<上一题目录下一题>

热门试题

单项选择题（61）处填（）。

A．N
B．N+E
C．E
D．N–E

单项选择题（44）处填（）。

A．Abstraction
B．ConcreteImplementorA
C．ConcreteImplementorB
D．Implementor

单项选择题（52）处填（）。

A．外模式 / 概念模式
B．概念模式 / 内模式
C．外模式 / 概念模式映象
D．概念模式 / 内模式映象

单项选择题（54）处填（）。

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

单项选择题（46）处填（）。

A．依赖
B．聚合
C．组合
D．继承

单项选择题（56）处填（）。

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

单项选择题（53）处填（）。

A．DEPT、EMP
B．EMP、DEPT
C．JOB、EMP
D．EMP、JOB

单项选择题（57）处填（）。

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

单项选择题（60）处填（）。

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

单项选择题（55）处填（）。

A．4 和3
B．4 和6
C．6 和3
D．6 和6