【摘 要】
：
哈希表的理想情况是无需比较一次存取便能找到所查的记录,但是在实际应用中,哈希表通常存在冲突的情况,这就需要反复查找处理冲突。一般的搜索方法,在搜索时需进行关键字的比
论文部分内容阅读
哈希表的理想情况是无需比较一次存取便能找到所查的记录,但是在实际应用中,哈希表通常存在冲突的情况,这就需要反复查找处理冲突。一般的搜索方法,在搜索时需进行关键字的比较。这一类建立在比较基础上的搜索方法,其效率依赖于搜索过程中所进行的比较次数。而通过使用哈希表人们可以不经任何比较,一次存取便能得到所需的信息,从而大大提高了搜索的效率。然而,建立哈希表不可能没有冲突,解决冲突则会产生诸如堆积、二次聚集等现象,降低了查找效率。文中通过举例阐明了线性探测再散列构造哈希表的方法,并详细地分析了查找成功时和查找失败时
其他文献
江汉大学人文学院合并组建于2001年，学院设有中文系、历史学系、新闻传播学系和文化产业系。学院还成立了江汉大学语言文学研究所、江汉大学城市研究所和江汉大学视觉传播研究
为了促进油松林的天然更新，选择河北省木兰林管局克勒沟林场不同坡向、不同郁闭度的油松林，在郁闭度分别为〈O．3、0．3～O．6、〉O．6的地块，设置5m×5m的样方，调查2年生以上实生苗数
为了阐明华北落叶松人工林不同林隙大小对更新的影响规律，对木兰围场低效华北落叶松人工林林隙内苗木更新特性进行了研究。结果表明：林隙内更新苗的主要种类有华北落叶松、山杨
阵列感应在直井和水平井的响应对比是对实际测井的理论基础,该文通过COMSOL对直井和水平井中阵列感应进行数值计算,得出阵列感应在水平井中的响应特性与直井差别较大。通过对
波多西银矿是西属美洲时期世界上最大的银矿。在重商主义时代,货币是国家进行贸易的重要条件。在开采银矿的过程中,波多西由一个荒漠之地发展为以矿业为中心,集交通、纺织、
液压技术是当前广泛应用于我国工业、冶金、机械等诸多领域的技术内容,对上述行业的发展有着重要的提升和扩展作用,是当前阶段评估一个国家工业行业发展程度的重要内容,同时
授信问责制是金融机构促进金融机构审慎经营，加强内部控制，防范和化解信贷风险的重要手段。本文以镇江市为例，对金融机构授信问责的制度体系、授信问责的基本概况进行了调查，重点