数据结构-期末复习习题教程文件.doc

《数据结构-期末复习习题教程文件.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流1.假设已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF，要求：（1）画出该二叉树（简要写明分析过程）：（2）写出该二叉树的后序遍历序列：2.一棵二叉树如下面的图所示，要求：（1）写出对此二叉树进行中序遍历时得到的结点序列。（2）画出由此二叉树转换得到的森林。3.给定一组权值（5，9，11，2，7，16），试设计相应的Huffman树,并计算所构造的Huffman树的带权路径长度。4.设矩阵A是一个n阶对称矩阵，对之压缩存储，将其上三角部分（包括主对角线上的元素）以列序为主序依次存放在一维数组B[1..n(n+1)/

2、2]中，对下三角部分中任一元素aij(i≥仅供学习与交流，如有侵权请联系网站删除谢谢3精品好文档，推荐学习交流j)，在数组B的下标位置k的值是?。5.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是?bdxeac6.判定一个循环队列QU（最多元素为m0）为满队列的条件是?7.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行的序列是?8.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点?9.一个广义表为（a，（a，b），d，e，（（i，j），k）），则该广义表的深度是多少?表尾是多

3、少?《趣味折纸》综合实践活动教案仅供学习与交流，如有侵权请联系网站删除谢谢3精品好文档，推荐学习交流一、教学分析（一）教材分析：《趣味折纸》是山东科技技术版《综合实践》教材三年级上册的第四个主题。折纸是一件富有创造性的活动，折纸的世界有着无穷的乐趣。安排这一主题的目的是引导学生通过制作各种生动有趣的纸制品，走进纸的世界，激发探究的兴趣，掌握基本的手工技能，逐步养成做事认真、仔细的良好习惯，并培养学生的创新精神，进而感受到劳动的快乐，逐步形成积极的生活态度，提高自我服务能力。（二）学情分析三年级学生对折纸已经有了初步的认识，在日常生活和学习中已接触过折纸，对简单的折纸有了一定的认

4、识，但对折纸符号和基本方法了解得还不够，因此教学中教师应注意激发学生学习的兴趣，根据学生的实际识图水平和动手能力采用灵活多样的方式，指导学生动手实践。二、建议课时：一课时《趣味折纸》一、教学目标：知识与技能目标：通过学习折纸，掌握折纸的基本技巧，进一步提高试图水平，培养动手能力。过程与方法目标：学习选纸和使用剪刀，培养学生讲究卫生和节约用纸的习惯，初步具有变废为宝的意识。情感态度与价值观目标：在活动过程中体验到劳动的快乐，培养学生的审美情趣。二、教学重点、难点教学重点：折纸的基本方法教学难点：折出若干个相同的小三角形，并进行组合插制。三、教学策略建议教法建议：引导发现法，选纸和

5、工具方面，可以组织学生交流自己准备了什么样的纸，为什么选择这样的纸，借此让学生了解生活中的废纸是可以再利用的。学法建议：小组探讨，合作交流。四、教学资源与环境建议：本课教学资源建议：教师准备：废旧纸张、剪刀、胶水、折纸图片或视频资料。学生准备：废旧纸张、剪刀、胶水。本课环境准备建议：多媒体教室五、教学评价建议：评价标准：从折纸的技巧上进行评价。评价方法建议：注重评价的激励性、多元性、开放性。仅供学习与交流，如有侵权请联系网站删除谢谢3