数据结构-课件-散列表

21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。数据结构课件散列表数据结构课件散列表21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。数据结构课件散列表散列表一、基本概念在查找的过程中,时间主要用于关键字值间的比较。可不可以不经过关键字值问的比较就找到我要的记录呢?数学知识是产生于生活实践的,与实际生活联系十分密切。对学生来说,最好的学习环境就是――课堂和生活没有距离。所以,我们的教学首先要充分利用学生已有的生活经验,从生活实际中引出数学问题,让多姿多彩的生活实际成为数学知识的源头,使学习数学真正成为学生生活中的需要;其次要拓宽应用知识的渠道,培养学生分析和解决实际问题的能力,真正达到学以致用的目的。一、开好课堂教学的“头”1.利用生活经验引出数学问题教师在教学中要充分利用学生已有的生活经验引出数学问题,引起一种学习的需要,从而使学生能积极主动地投入到学习、探索中去。例如,教学“圆的周长”时,教师从学生生活实际出发,可以这样组织教学:出示一个圆形铁圈后,问:“看了这个铁圈你想知道什么?要知道周长有什么方法?”有的学生说:“用绳子绕铁圈一圈,再量出这一圈绳子的长度就是圆形的周长。”有的说:“将铁圈拉直,再用尺子测量可知道圆圈的周长。”还有的说:“把铁圈在桌子上滚一圈,再用尺子量出滚过的长度,同样可以得出铁圈的周长。”老师非常高兴地表扬了同学们这么多的好办法,同时演示了将绳子一端系上一个粉笔头,在空中绕一圈,提出这样一个问题:“请大家思考一下,粉笔头绕一圈的轨迹是什么图形?这个圆形的周长用刚才的方法能解决吗?”这样的教学,从学生生活实际出发,亲切、自然、具体、现实,激发了学生研究性学习的欲望。2.创设生活化情景,感受数学问题小学生生活经验毕竟有限,但不能说数学教学就可以脱离实际,而是要尽量地去创设一些情景让学生从中感悟到数学问题的存在,从而激发起学习的需要。例如:教学“按比例分配”时,我出示以下生活片段:“张三父子俩和王五合伙做了一个月的茶叶生意,赚了10000元钱,可是在分配钱时,他们却犯难了,请你想想办法,怎样分配这10000元钱呢?”通过合理与不合理的讨论,让他们自己去发现数学问题,使学生真正感受到数学知识来源于生活实际,在接下来的新课学习中,他们学习积极性高涨,气氛浓烈,数学学习不再枯燥乏味,而变成十分有意思和愉快的事了。3.参与实践活动,解决数学问题知识来源于实践活动,那些束缚学生手脚、只允许他们苦思冥想的教学方法是不科学的。只有引导学生多实践,才能使学生真正明白所学知识的价值。例如,在教学“归一应用题”时,教师以买书包为例:“老师觉得这两个书包特别漂亮,我还想再买几个,因为咱们班优秀的同学太多了。请你帮老师想想,再去买书包我得事先考虑哪些问题呢?”学生各抒己见,想了很多问题。老师发给各小组一张表格,请同学们把自己想到的问题,以及解决这个问题的方法记录下来,然后再向大家汇报。在这个实践活动中,学生利用自己曾有的买东西的经验,提出了如“买6个书包要多少钱?”“600元能买几个书包?”等问题,自然地将新课的教学由学生自己完成了。像这样由学生自己掌握的知识才更有价值、更有意义。二、收好课堂教学的“尾”1.引导学生用已学到的数学知识解决日常生活中遇到的问题例如,学习完“归一应用题”后,在即将下课前,老师对学生说:“下课前,老师想给大家猜个谜语:林林从图书馆借了一本《格林童话》,前3天一共看了45页,照这样计算的话,还要再看5天,就可以把这本书看完了,你们说这本书一共有多少页呢?”再如,学习完“求平均数”后,引导学生根据自己家中某一方面的内容进行调查,收集数据,通过求平均值来分析、说明问题等。学生应用数学知识的能力需要长期的培养,因此教学要让学生在活动中体验到数学的应用价值。2.引导学生用已有的数学知识解决其他学科中遇到的问题在小学的其他学科教学中,学生会碰到许多有关数学的问题。比如在自然、语文中有大量数量问题,在美术课中会遇到大量的几何问题。教师应鼓励学生对这些问题进行思考,寻求解决的办法。这样不仅可以沟通学科之间的联系,而且可以逐步使学生养成用数学的眼光观察事物的好习惯。总之,像这样为学生创建生活化的课堂,鼓励学生把自己在现实生活中发现的数学问题说出来、写下来,通过交流、评比,可以提高他们到实践中去研究数学的自觉性。把学生研究的空间多渠道地引到课外,不但能沟通数学知识与生活和社会实践的关系,而且能让学生在自主参与、积极参与的研究活动中,获得体验,形成爱求知、乐求知、善研究的良好心理倾向。由于在农村地区很多家庭都不够重视对留守儿童的教育管理，农村地区大多为老人，农村家庭的文化水平、思想观念较为传统落后。而且我国农村地区经济发展相对落后，教育发展不平衡，师资队伍整体素质偏低，教学设备器材缺乏，不利于留守儿童教育管理工作的顺利展开。针对这种情况，笔者对留守儿童的管理教育作如下探讨。一、加强农村学校师资建设教育部门要加强学校师资建设，提高农村教师的经济待遇，建立农村偏远山区的教育补贴，特别是到那些偏远山区的学校教学，让他们的待遇高于本地区城市教师的待遇，提高其在社会上的经济地位。为农村教师提供继续教育的平台。有关部门可以联合发布优惠政策，提供财政支持，给予农村教师专业的培训及适当补贴等措施。为提高农村教师的素质和教学能力，构建和维护好乡村学校的网络设施，让农村教师可以不出校门就能及时获知最新的教育信息，同时将互联网技术运用到学生监护管理中，通过定位和视频技术，打造一个全新高效准确的学生监护系统，对每一位学生的位置及学习的状况进行实时的网络监管，方便学校、家长全方位地知晓孩子的状态，同时也方便学校和家长能够随时沟通，这样既拉近了学校和家长的距离，又可以共同努力，促进孩子的学习进步，保障孩子的人身安全。二、学校应建立留守儿童档案完善的档案系统能够帮助学校高效地管理留守儿童，因此农村学校应当建立留守儿童档案，对每个班级中的留守儿童的详细情况例如家长信息、地址、联系电话、留守背景等进行详细的记录。学校相关管理部门以及班主任应当根据留守儿童档案加强与家长之间的沟通交流，及时跟进每个留守儿童的学习情况、思想感情等，同时也让家长对自己孩子的表现有所了解，通过有效的沟通和联系推进留守儿童管理工作的顺利展开。三、建立“留守儿童”之家留守儿童最为缺乏的是关爱，学校教师在传授知识的同时更要注重关爱每一个留守儿童，让每个儿童都能从学习中获得满足感、成就感。留守儿童这一特殊的群体需要受到教师、家长以及社会的高度关注，为了确保留守儿童获得身心健康发展，农村学校可以建立“留守儿童”之家，通过多种多样的活动丰富留守儿童的学习、生活，让留守儿童感受到关爱，为留守儿童创建一个良好的成长环境，帮助留守儿童打开心结。农村学校可以根据教学实际情况开展帮扶制或者是谈心制，学校专门为留守儿童安排教师，让教师来帮助这些留守儿童。农村学校教师需要做到因材施教，结合每个留守儿童的实际情况开展帮扶工作，教师尤其要注重对儿童的正面引导，促进他们健康成长。农村学校的教师要始终保持耐心，对每个留守儿童都要平等对待，尊重每个儿童，教育管理工作要有一定的艺术性与技巧性，避免严厉的批评、过激的行为对农村留守儿童造成不可挽回的伤害。四、加强对农村家庭的引导与合作父母在孩子成长过程中有着不可或缺的地位，但农村地区留下的大多为没有文化的老年人，年轻人大多外出务工，这样的农村家庭构成成为留守儿童教育管理的一大难题。所以农村家庭往往会忽视对留守儿童的教育与引导，即便是有的家长意识到留守儿童管理教育工作的重要价值，但是由于思想、方法等方面的欠缺，部分家长会感到有心无力。面对这一现状，我们可以加强农村学校与各家庭的合作，学校要发挥主要阵地的作用，加强引导教育以及与农村家庭的合作。具体而言，学校可以定期开展活动邀请家长参加，家长之间、家长与教师之间就留守儿童的问题展开交流与分享，学校还可以引进优秀的教师对留守儿童教育管理进行讲解，让他们树立新的教育理念与方法，学习先进的育人经验，要?常与子女进行沟通交流，不单纯地满足子女的物质需求，更加注重其精神需求，使其拥有健康的心理和良好的个性。同时，普及留守儿童教育管理，让更多的农村家庭重视留守儿童教育管理，促使更多农村家庭主动积极探索有效的教育管理方式。当今是信息化时代，各种通讯设施发达，电话、微信视频等沟通方式多样，可以增加使用频率，有效及时地了解孩子的最新动态，通过视频可以慰藉子女对父母的思念，减少子女因长期见不到父母所产生的分离焦虑心理。五、政府要发挥自身的作用留守儿童是一个社会问题，关爱留守儿童，加强留守儿童教育管理不仅仅是学校、家庭的重要责任，同时也是各大政府的重要责任。为了提高农村留守儿童教育管理的质量，农村政府需要充分发挥自身的作用，扮演好自身的角色，力所能及地采取一系列措施保障教育公平公正。首先，农村基层政府要严格监督义务教育实施情况，不断完善户籍制度的改革，加强对农民工的管理，让更多的留守儿童获得良好的教育。其次，政府还需要正确认识当前教育现状以及发展趋势，投入资金兴办寄宿制学校，集中各种教育资源，为留守儿童的全面发展创造条件。21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈1散列表散列表2数据结构-课件-散列表3数据结构-课件-散列表4数据结构-课件-散列表5数据结构-课件-散列表6一、基本概念存储地址05278630存储地址=关键字值中的个位数15238121举例关键字值23话号码、姓名453796245278630王春玲冲突5596655453796241李月何65238477孙志752384775966554杨小强85238121周泉9一、基本概念7一、基本概念定义根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中,即得哈希表一、基本概念8、构造哈希函数的基本方法基本要求设关键字集K中有n个关键字,哈希表长为m,即哈希表地址集为[0,m-1],则哈希函数H应满足1.对任意k∈K,i=1,2,,n,有0H(k)≤m-1;2.对任意k∈K,H(k)取[O,m-1中任一值的概率相等。、构造哈希函数的基本方法9数据结构-课件-散列表101、直接定址法举例设有人口统计表如下,试以直接定址法设计哈希函数HkeyH(key)年龄人数H(key)=key-1<存储地址>143202岁2318100岁15991、直接定址法11数据结构-课件-散列表12数据结构-课件-散列表13数据结构-课件-散列表14数据结构-课件-散列表15数据结构-课件-散列表16数据结构-课件-散列表17数据结构-课件-散列表18数据结构-课件-散列表19数据结构-课件-散列表20数据结构-课件-散列表21数据结构-课件-散列表22数据结构-课件-散列表23数据结构-课件-散列表24数据结构-课件-散列表25数据结构-课件-散列表26数据结构-课件-散列表27数据结构-课件-散列表28数据结构-课件-散列表29数据结构-课件-散列表30数据结构-课件-散列表31数据结构-课件-散列表32数据结构-课件-散列表33数据结构-课件-散列表34数据结构-课件-散列表35数据结构-课件-散列表36数据结构-课件-散列表37数据结构-课件-散列表38数据结构-课件-散列表39数据结构-课件-散列表40数据结构-课件-散列表41数据结构-课件-散列表42数据结构-课件-散列表43数据结构-课件-散列表44数据结构-课件-散列表45数据结构-课件-散列表46数据结构-课件-散列表47数据结构-课件-散列表48数据结构-课件-散列表49数据结构-课件-散列表50数据结构-课件-散列表51数据结构-课件-散列表52数据结构-课件-散列表53数据结构-课件-散列表54数据结构-课件-散列表55数据结构-课件-散列表56数据结构-课件-散列表57数据结构-课件-散列表58数据结构-课件-散列表59数据结构-课件-散列表60数据结构-课件-散列表61数据结构-课件-散列表62数据结构-课件-散列表63数据结构-课件-散列表64数据结构-课件-散列表65

1、最灵繁的人也看不见自己的背脊。——非洲

2、最困难的事情就是认识自己。——希腊

3、有勇气承担命运这才是英雄好汉。——黑塞

4、与肝胆人共事，无字句处读书。——周恩来

5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根

1、最灵繁的人也看不见自己的背脊。——非洲

2、最困6621、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。数据结构课件散列表数据结构课件散列表21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。22、当眼泪流尽的时候，留下的应该是坚强。23、要改变命运，首先改变自己。24、勇气很有理由被当作人类德性之首，因为这种德性保证了所有其余的德性。--温斯顿．丘吉尔。25、梯子的梯阶从来不是用来搁脚的，它只是让人们的脚放上一段时间，以便让别一只脚能够再往上登。数据结构课件散列表散列表一、基本概念在查找的过程中,时间主要用于关键字值间的比较。可不可以不经过关键字值问的比较就找到我要的记录呢?数学知识是产生于生活实践的,与实际生活联系十分密切。对学生来说,最好的学习环境就是――课堂和生活没有距离。所以,我们的教学首先要充分利用学生已有的生活经验,从生活实际中引出数学问题,让多姿多彩的生活实际成为数学知识的源头,使学习数学真正成为学生生活中的需要;其次要拓宽应用知识的渠道,培养学生分析和解决实际问题的能力,真正达到学以致用的目的。一、开好课堂教学的“头”1.利用生活经验引出数学问题教师在教学中要充分利用学生已有的生活经验引出数学问题,引起一种学习的需要,从而使学生能积极主动地投入到学习、探索中去。例如,教学“圆的周长”时,教师从学生生活实际出发,可以这样组织教学:出示一个圆形铁圈后,问:“看了这个铁圈你想知道什么?要知道周长有什么方法?”有的学生说:“用绳子绕铁圈一圈,再量出这一圈绳子的长度就是圆形的周长。”有的说:“将铁圈拉直,再用尺子测量可知道圆圈的周长。”还有的说:“把铁圈在桌子上滚一圈,再用尺子量出滚过的长度,同样可以得出铁圈的周长。”老师非常高兴地表扬了同学们这么多的好办法,同时演示了将绳子一端系上一个粉笔头,在空中绕一圈,提出这样一个问题:“请大家思考一下,粉笔头绕一圈的轨迹是什么图形?这个圆形的周长用刚才的方法能解决吗?”这样的教学,从学生生活实际出发,亲切、自然、具体、现实,激发了学生研究性学习的欲望。2.创设生活化情景,感受数学问题小学生生活经验毕竟有限,但不能说数学教学就可以脱离实际,而是要尽量地去创设一些情景让学生从中感悟到数学问题的存在,从而激发起学习的需要。例如:教学“按比例分配”时,我出示以下生活片段:“张三父子俩和王五合伙做了一个月的茶叶生意,赚了10000元钱,可是在分配钱时,他们却犯难了,请你想想办法,怎样分配这10000元钱呢?”通过合理与不合理的讨论,让他们自己去发现数学问题,使学生真正感受到数学知识来源于生活实际,在接下来的新课学习中,他们学习积极性高涨,气氛浓烈,数学学习不再枯燥乏味,而变成十分有意思和愉快的事了。3.参与实践活动,解决数学问题知识来源于实践活动,那些束缚学生手脚、只允许他们苦思冥想的教学方法是不科学的。只有引导学生多实践,才能使学生真正明白所学知识的价值。例如,在教学“归一应用题”时,教师以买书包为例:“老师觉得这两个书包特别漂亮,我还想再买几个,因为咱们班优秀的同学太多了。请你帮老师想想,再去买书包我得事先考虑哪些问题呢?”学生各抒己见,想了很多问题。老师发给各小组一张表格,请同学们把自己想到的问题,以及解决这个问题的方法记录下来,然后再向大家汇报。在这个实践活动中,学生利用自己曾有的买东西的经验,提出了如“买6个书包要多少钱?”“600元能买几个书包?”等问题,自然地将新课的教学由学生自己完成了。像这样由学生自己掌握的知识才更有价值、更有意义。二、收好课堂教学的“尾”1.引导学生用已学到的数学知识解决日常生活中遇到的问题例如,学习完“归一应用题”后,在即将下课前,老师对学生说:“下课前,老师想给大家猜个谜语:林林从图书馆借了一本《格林童话》,前3天一共看了45页,照这样计算的话,还要再看5天,就可以把这本书看完了,你们说这本书一共有多少页呢?”再如,学习完“求平均数”后,引导学生根据自己家中某一方面的内容进行调查,收集数据,通过求平均值来分析、说明问题等。学生应用数学知识的能力需要长期的培养,因此教学要让学生在活动中体验到数学的应用价值。2.引导学生用已有的数学知识解决其他学科中遇到的问题在小学的其他学科教学中,学生会碰到许多有关数学的问题。比如在自然、语文中有大量数量问题,在美术课中会遇到大量的几何问题。教师应鼓励学生对这些问题进行思考,寻求解决的办法。这样不仅可以沟通学科之间的联系,而且可以逐步使学生养成用数学的眼光观察事物的好习惯。总之,像这样为学生创建生活化的课堂,鼓励学生把自己在现实生活中发现的数学问题说出来、写下来,通过交流、评比,可以提高他们到实践中去研究数学的自觉性。把学生研究的空间多渠道地引到课外,不但能沟通数学知识与生活和社会实践的关系,而且能让学生在自主参与、积极参与的研究活动中,获得体验,形成爱求知、乐求知、善研究的良好心理倾向。由于在农村地区很多家庭都不够重视对留守儿童的教育管理，农村地区大多为老人，农村家庭的文化水平、思想观念较为传统落后。而且我国农村地区经济发展相对落后，教育发展不平衡，师资队伍整体素质偏低，教学设备器材缺乏，不利于留守儿童教育管理工作的顺利展开。针对这种情况，笔者对留守儿童的管理教育作如下探讨。一、加强农村学校师资建设教育部门要加强学校师资建设，提高农村教师的经济待遇，建立农村偏远山区的教育补贴，特别是到那些偏远山区的学校教学，让他们的待遇高于本地区城市教师的待遇，提高其在社会上的经济地位。为农村教师提供继续教育的平台。有关部门可以联合发布优惠政策，提供财政支持，给予农村教师专业的培训及适当补贴等措施。为提高农村教师的素质和教学能力，构建和维护好乡村学校的网络设施，让农村教师可以不出校门就能及时获知最新的教育信息，同时将互联网技术运用到学生监护管理中，通过定位和视频技术，打造一个全新高效准确的学生监护系统，对每一位学生的位置及学习的状况进行实时的网络监管，方便学校、家长全方位地知晓孩子的状态，同时也方便学校和家长能够随时沟通，这样既拉近了学校和家长的距离，又可以共同努力，促进孩子的学习进步，保障孩子的人身安全。二、学校应建立留守儿童档案完善的档案系统能够帮助学校高效地管理留守儿童，因此农村学校应当建立留守儿童档案，对每个班级中的留守儿童的详细情况例如家长信息、地址、联系电话、留守背景等进行详细的记录。学校相关管理部门以及班主任应当根据留守儿童档案加强与家长之间的沟通交流，及时跟进每个留守儿童的学习情况、思想感情等，同时也让家长对自己孩子的表现有所了解，通过有效的沟通和联系推进留守儿童管理工作的顺利展开。三、建立“留守儿童”之家留守儿童最为缺乏的是关爱，学校教师在传授知识的同时更要注重关爱每一个留守儿童，让每个儿童都能从学习中获得满足感、成就感。留守儿童这一特殊的群体需要受到教师、家长以及社会的高度关注，为了确保留守儿童获得身心健康发展，农村学校可以建立“留守儿童”之家，通过多种多样的活动丰富留守儿童的学习、生活，让留守儿童感受到关爱，为留守儿童创建一个良好的成长环境，帮助留守儿童打开心结。农村学校可以根据教学实际情况开展帮扶制或者是谈心制，学校专门为留守儿童安排教师，让教师来帮助这些留守儿童。农村学校教师需要做到因材施教，结合每个留守儿童的实际情况开展帮扶工作，教师尤其要注重对儿童的正面引导，促进他们健康成长。农村学校的教师要始终保持耐心，对每个留守儿童都要平等对待，尊重每个儿童，教育管理工作要有一定的艺术性与技巧性，避免严厉的批评、过激的行为对农村留守儿童造成不可挽回的伤害。四、加强对农村家庭的引导与合作父母在孩子成长过程中有着不可或缺的地位，但农村地区留下的大多为没有文化的老年人，年轻人大多外出务工，这样的农村家庭构成成为留守儿童教育管理的一大难题。所以农村家庭往往会忽视对留守儿童的教育与引导，即便是有的家长意识到留守儿童管理教育工作的重要价值，但是由于思想、方法等方面的欠缺，部分家长会感到有心无力。面对这一现状，我们可以加强农村学校与各家庭的合作，学校要发挥主要阵地的作用，加强引导教育以及与农村家庭的合作。具体而言，学校可以定期开展活动邀请家长参加，家长之间、家长与教师之间就留守儿童的问题展开交流与分享，学校还可以引进优秀的教师对留守儿童教育管理进行讲解，让他们树立新的教育理念与方法，学习先进的育人经验，要?常与子女进行沟通交流，不单纯地满足子女的物质需求，更加注重其精神需求，使其拥有健康的心理和良好的个性。同时，普及留守儿童教育管理，让更多的农村家庭重视留守儿童教育管理，促使更多农村家庭主动积极探索有效的教育管理方式。当今是信息化时代，各种通讯设施发达，电话、微信视频等沟通方式多样，可以增加使用频率，有效及时地了解孩子的最新动态，通过视频可以慰藉子女对父母的思念，减少子女因长期见不到父母所产生的分离焦虑心理。五、政府要发挥自身的作用留守儿童是一个社会问题，关爱留守儿童，加强留守儿童教育管理不仅仅是学校、家庭的重要责任，同时也是各大政府的重要责任。为了提高农村留守儿童教育管理的质量，农村政府需要充分发挥自身的作用，扮演好自身的角色，力所能及地采取一系列措施保障教育公平公正。首先，农村基层政府要严格监督义务教育实施情况，不断完善户籍制度的改革，加强对农民工的管理，让更多的留守儿童获得良好的教育。其次，政府还需要正确认识当前教育现状以及发展趋势，投入资金兴办寄宿制学校，集中各种教育资源，为留守儿童的全面发展创造条件。21、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈67散列表散列表68数据结构-课件-散列表69数据结构-课件-散列表70数据结构-课件-散列表71数据结构-课件-散列表72一、基本概念存储地址05278630存储地址=关键字值中的个位数15238121举例关键字值23话号码、姓名453796245278630王春玲冲突5596655453796241李月何65238477孙志752384775966554杨小强85238121周泉9一、基本概念73一、基本概念定义根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中,即得哈希表一、基本概念74、构造哈希函数的基本方法基本要求设关键字集K中有n个关键字,哈希表长为m,即哈希表地址集为[0,m-1],则哈希函数H应满足1.对任意k∈K,i=1,2,,n,有0H(k)≤m-1;2.对任意k∈K,H(k)取[O,m-1中任一值的概率相