单项选择题

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

A．(8×1)/8
B．(8×1)/9
C．(5×1+2+3+6)/8
D．(5×1+2+3+6)/9

<上一题 目录 下一题>
热门 试题

单项选择题
以下选项中，防范网络监听最有效的方法是（）。

A．采用无线网络传输
B．进行漏洞扫描
C．进行数据加密
D．安装防火墙系统
单项选择题
以下关于C语言的函数参数叙述中，说法正确的是（）。

A．只有在发生函数调用时，函数中的形参才被分配内存单元
B．如果形参是数组名，则传递的是每个数组元素的值
C．形参变量所占用的内存单元位于堆中
D．实参对形参的数据传递是单向的“值传递”，因此，在被调用的函数之中，无法去修改主调函数中任何变量的值
相关试题