赞题库-背景图
单项选择题

设有一个含200个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过1.5，则散列表项应能够至少容纳______个表项。
(设查找成功的平均查找长度为Snl={1+1/(1-α)}/2，其中α为装填因子)

A．400
B．526
C．624
D．676
<上一题 目录 下一题>
热门试题

单项选择题E知一棵10阶B+树中含有960个关键码，则该树的最小高度为______。

A．3
B．5
C．10
D．12

单项选择题A．0B．1C．3D．4

A．0
B．1
C．3
D．4