【摘 要】
：
哈希表查找作为一种快速的数据查询算法被广泛应用.为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突.由于在查找哈希表时需要遍历链表,大大降低了查找
【机 构】
：
杭州电子科技大学电子信息学院,浙江杭州310018
论文部分内容阅读
哈希表查找作为一种快速的数据查询算法被广泛应用.为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突.由于在查找哈希表时需要遍历链表,大大降低了查找效率.该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法.实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间.
其他文献
基于SWOT分析,喇叭河森林公园既有区位、资源等方面的旅游开发优势,又有生态环境脆弱、资金投入不足、市场开拓不足等方面劣势;既有发展机遇,又面临多方面的挑战。因此,喇叭
为了保证大六角高强度螺栓施工质量,以重庆粉房湾长江大桥钢桁梁杆件栓接(摩擦型高强度大六角头螺栓连接副)施工及质量控制为背景,从高强度螺栓的主要参数、高强度螺栓进场验
事业单位作为我国经济社会发展中公益服务的主要载体,对社会主义现代化建设的具有十分重要的作用,在国家事业改革和科技体制改革的大背景下,如何做好事业单位人事制度是一个
目的探讨术前访视对成年男性全麻后留置尿管患者苏醒期躁动的影响。方法将60例全麻下行胃癌根治术男性患者随机分为观察组和对照组,均在全麻后留置尿管。观察组(n=30)于术前1
景观设计在大学校园规划设计中扮演着非常重要的角色,作为整个校园中最有活力的外在表征之一,集中地体现着整个校园的精神面貌和文化内涵,影响着整个大学校园的风貌和发展。
当前我国医疗器械产业增长迅速,经济效益较好,市场扩张较快,并购重组加速,发展态势较好。同时,我国医疗器械产业仍面临着产业集中度低、创新能力弱、进出口结构失衡、内资品
K495+940~K496+700路段位于萍乡市上栗县长睦岭丘陵区。路基填土高度最高达地方28.4m,最低的也有8米多高,但由于穿越山坡,也存在半挖半填的情况,同时,原地面山坡坡度20~40o。
为了进一步提高土木工程的抗震性能及稳定性,尽可能缩减地震灾害造成的经济损失,所以,提高土木工程的结构抗震能力就成为相关工作人员应深入研究的事情。本文简要探讨了影响
<正>学校体育工作的基本任务是"增进学生身心健康,增强学生体质,使学生掌握体育基本知识,培养学生体育运动能力和习惯;提高学生运动技术水平,为国家培养体育后备人才;对学生
回族是我国少数民族中人口较多、分布较广的一个民族。新疆回族的形成与发展同全国回族的形成与发展基本上是同步的。迁居新疆的回民大多聚居在清政府兴办屯垦的地区从事农业