题目内容

什么是二叉树结点的平衡因子？

查看答案

搜索结果不匹配？点我反馈

更多问题

什么是哈希表的装填因子？

什么是哈希函数的“同义词”？

假定对有序表：（3，4，5，17，24，30，42，56，63，72，87，95）进行折半查找，试回答下列问题：① 若查找元素42，需依次与哪些元素比较？②若查找元素90，需依次与哪些元素比较？（提示：请先在草稿纸上画出判定树）

设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按线性探测法解决冲突的方法构造哈希表，并分别求出等概率下查找成功时的平均查找长度ASL