资源描述：
《北交数据结构 -徐薇 -第九章作业复习进程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、精品好文档，推荐学习交流9.9解：(1)二叉排序树查找成功的平均长度：（2）排序后：Apr,Aug,Dec,Feb,Jan,July,June,Mar,May,Nov,Oct,Sep123456789101112二叉排序树：JulyMarJanFebAugSepOctNovJuneyMayAprDec查找成功的平均长度：仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流MarJanOctAugJuneMayAprSeptJulyFebNov平衡二叉排序树查找成功的平均长度：9.14试从空树开始，画出按以下次序向2-3树即3阶B-树中插
2、入关键码的建树过程：20、30、50、52、60、68、70，如果此后删除50和68，画出每一步执行后2-3树的状态。仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流9.19选取哈希函数H(k)=(3k)MOD11。用开放定址法处理冲突，di=i((7k)MOD10+1)(i=1,2,3…)。试在0—10的散列地址空间中对关键字序列（22、41、53、46、30、13、01、67）构造哈希表，并求等概率情况下查找成功时的平均查找长度。012345678910226741305346130113111126ASL成功：ASL不成功：9
3、.20试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度。（ZHAO、QIAN、SUN、LI、ZHOU、WU、ZHANG、WANG、CHANG、CHAO、YANG、JIN）仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流9.21在地址空间为0—16的散列区中，对以下关键字序列构造两个哈希表：(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)(10,6,13,1,13,10,10,1,19,15,14,4)（1）用线性探测开放定址法处理冲突（2
4、）用链地址法处理并分别求这两个哈希表在等概率情况下查找成功和不成功时的平均查找长度。设哈希函数为H(x)=i/2向下取整，其中i为关键字中第一个字母在字母表中的序号。（1）用线性探测开放定址法处理冲突012345678AprAugDecFebJanMarMayJune12111124910111213141516JulySepOctNov5256ASL成功：ASL不成功=（5+4+3+2+1+9+8+7+6+5+4+3+2+1）/14=60/14（2）用链地址法处理仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流^^^^^^^^^^
5、^^^^^^0AprAug^1Dec^2Feb^34JanJuneJuly^5May^Mar6NovOct^78Sep^910111213141516平均查找长度：七年级思想品德复习提纲仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流第一单元笑迎新生活第一课珍惜新起点1．升入中学后，我们将会有许多新的体验，我们该如何对待这个“新”字?P4(1)珍惜初中生活的起点，体验成为初中生的快乐。(2)在新的班级里，积极认识新同学、老师。(3)与新同学一起在学习生活中分享成长的快乐。(4)与同学和睦相处，共同进步，创建一个团结友爱的新集体。2、
6、你想拥有一个怎样的班集体呢，谈谈你如何建设好新的班集体？P7答：我想拥有一个优秀的班集体。建设我理想中的班集体应该做到：（1）要有共同的目标；（2）每个同学各显其能，发挥特长；（3）团结协作，共同进步。（4）我们还要为这个班级添砖加瓦，参加各种比赛活动，为班级增添荣誉。3、如何看待个人在班级中的位置？P8班级的美丽在于我们每个人的独特性。每个人都能在班级中找到自己的位置，谁都无法替代。当每个人都把自己的智慧和热情贡献给集体的建设时，班集体就会成为一道亮丽的风景线，展现出彩虹般迷人色彩。4、如何尽快适应初中新的学习生活？（七年级是人生的新起点，如何把握好
7、这个新起点？） ①及时调整心态，适应新的环境；②确立奋斗目标，迎接新的挑战；③加强自我管理，克服依赖心理。④建立新的友谊，融入集体生活。⑤掌握新的方法，科学管理学习。【至少答出三点】5、良好的班集体对个人成长有什么作用？良好的班集体能形成巨大的教育力量，有利于我们良好品德的形成，有利于我们增长知识、提高能力、发展特长、陶冶情操，促进我们的身心健康发展。6、怎样融入新的班集体？（1）建立纯朴、融洽的同学关系，创设一个和谐、愉快的班级氛围。（2）纪律是集体利益的可靠保证。自觉遵守并维护集体纪律，就会很自然的融入到集体中。（3）树立主人翁意识，维护集体荣誉
8、和利益，努力为集体添光彩。附： 1、如何结识新的友谊？（结识新同学有哪些好方法？） ①真诚
