网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。
参考答案和解析
正确
更多 “对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。” 相关考题
考题
●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。(41) A．1.5B．1.8C．2.0D．2.3(42) A．6/5B．7/6C．4/3D．3/2
考题
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
考题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
考题
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。A．(8×1)/8B．(8×1)/9C．(5×1+2+3+6)/8D．(5×1+2+3+6)/9
考题
数据结构与算法里，以下关于负载因子说法正确的是（）A、哈希表的平均查找长度与处理冲突的方法无关。B、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。
考题
装填因子的计算方法是（）。A、1-（表中未填入记录的数目/哈希表的总长度）B、表中未填入记录的数目/哈希表的总长度C、（表中未填入的记录数-1）/哈希表的总长度D、表中填入的记录数/哈希表的总长
考题
下面关于哈希查找的说法，正确的是（）。A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数，要视情况而定D、哈希表的平均查找长度有时也和记录总数有关
考题
关于装填因子，以下说法正确的是（）。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
考题
数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生
考题
单选题关于装填因子，以下说法正确的是（）。A
哈希表的平均查找长度与处理冲突的方法无关。B
若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C
散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D
负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
考题
多选题装填因子的计算方法是（）。A1-（表中未填入记录的数目/哈希表的总长度）B表中未填入记录的数目/哈希表的总长度C（表中未填入的记录数-1）/哈希表的总长度D表中填入的记录数/哈希表的总长
考题
多选题数据结构与算法中，装填因子的计算方法是（）。A1-（表中未填入记录的数目/哈希表的总长度）B表中未填入记录的数目/哈希表的总长度C（表中未填入的记录数-1）/哈希表的总长度D表中填入的记录数/哈希表的总长
考题
单选题数据结构与算法里，装填因子的计算方法为（）。A
表中填入的记录数/哈希表的总长度B
1-（表中填入的记录数/哈希表的总长度）C
哈希表未填空白处/哈希表的长度D
以上都不正确
热门标签
最新试卷
