问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
理想情况下哈希查找的等概率查找成功的平均查找长度是O(1)。()
理想情况下哈希查找的等概率查找成功的平均查找长度是O(1)。()
参考答案
您可能感兴趣的试题
对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。
答案解析
以下关于哈希查找的叙述中正确的是()。A.哈希表在查找成功时的平均查找长度仅仅与表长有关B.
答案解析
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为(
答案解析
有一个长度为12的有序表 按折半查找法对该表进行查找 在表内各元素等概率情况下查找成功时所需平
答案解析
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法 则在等概率情况下 查找失
答案解析
在等概率情况下 二分查找的平均查找长度为Nlog2N-1。()
答案解析
假定一个顺序表的长度为40 并假定查找每个元素的概率都相同 则在查找成功情况下的平均查找长度________ 在查找不成功情况下的平均查找长度________。
答案解析