数据结构习题集锦课件

数据结构习题集锦1、合法而稳定的权力在使用得当时很少遇到抵抗。——塞·约翰逊2、权力会使人渐渐失去温厚善良的美德。——伯克3、最大限度地行使权力总是令人反感；权力不易确定之处始终存在着危险。——塞·约翰逊4、权力会奴化一切。——塔西佗5、虽然权力是一头固执的熊，可是金子可以拉着它的鼻子走。——莎士比数据结构习题集锦数据结构习题集锦1、合法而稳定的权力在使用得当时很少遇到抵抗。——塞·约翰逊2、权力会使人渐渐失去温厚善良的美德。——伯克3、最大限度地行使权力总是令人反感；权力不易确定之处始终存在着危险。——塞·约翰逊4、权力会奴化一切。——塔西佗5、虽然权力是一头固执的熊，可是金子可以拉着它的鼻子走。——莎士比cm2练习·表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为(),删除一个元素需要移动的元素的个数为()对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()A0(n)0(m)B0(n)0(1)C0(1)0(n)D0(1)0(1)·在一个单链表中,若删除p所指结点的后继结点,则执行()Ap->next=p->next-nextbp=p->next:p->next=p->next->nextCp->next=p->nextdp=p->next->n不带头结点的单链表head为空的判定条件是()ahead==nlLBhead->next==NULLChead->next==headdheadNULL在单链表中,要删除某一指定结点,必须找到该结点的()结点对于一个具有n个结点的单链表,在*结点后插入一个新结点的时间复杂度是();在给定值为x的结点后插入一个新结点的时间复杂度是()当前的小学语文教师在作文训练中普遍存在着重教学、轻学法的倾向，这就造成了学生在写作过程中内容空洞，语言贫乏，想象缺失等问题。教师多采用命题或半命题――写作――批改――评讲的单一作文教学模式。这种机械的教学模式，抑制了学生作文水平的提高，让学生产生了害怕写作的心理。而生活作文教学立足于学生的生活，引导学生去观察生活，及时捕捉生活中可以作为写作素材的人和事，从生活中发掘写作素材，真实地书写生活，表达自我。作为长期从事农村语文教学的我，谈谈自己对生活作文教学的拙见：一、积累素材，解决学生“写什么”的问题叶圣陶先生说：“生活就如泉源，文章犹如溪水，泉源丰盈而不枯竭，溪水自然活泼地流个不歇。”可见，写作源于生活，生活中点点滴滴的情感和历练都是我们自己亲身经历和体验，只有这样的印象才会最为深刻，写出的作文才会生动而富有生活气息，才能打动别人。这也顺应当下作文教学改革的趋势，激发了学生的作兴趣，解决了学生的写作素材的来源问题。进而提高了学生对生活的感悟能力。使写作能真实地表达自己的真情实感，成为生活的真实需要。而生活作文教学正是解决农村小学生作文“写什么”这一问题的最好办法。做法如下：1.生活体验“生活是写作的源泉”我们通过开展各顶活动，让学生亲历实践，获得具体的素材和丰富的生活经验。（1）参与社会生活：老师要经常带学生“看”社会，让他们切切实实地学习从生活中吸取习作素材。如：A.欣赏农村的自然风光并及时记录下游览时的见闻和感受。B.关注农村人民生活的变化，思想方面的变化。（2）感受家庭生活：家庭是学生生活的重要天地，引导学生以家庭小主人的身份，关注家庭，大胆地参与家庭生活活动，积累习作素材。（3）丰富校园生活：校园生活是学生生活中的重要组成部分，学生在校园中感受着老师的关爱、同学的友谊，也感受着集体的温暖等。教师经常组织学生开展丰富多彩的课内外活动，如：班队活动、游戏活动、种植活动、竞赛活动等，让学生充分体验学校生活的喜怒哀乐，及时捕捉作文素材。2.阅读交流通过课内外阅读，积累优美词句，开拓写作视野，获得独特的阅读感受，并把自己的阅读体验写成读后感。（1）制作读书笔记：“好记性不如烂笔头”，我们给每一位学生配备了一本读书笔记，要求学生在读书时养成做好记录的习惯。（2）定期开展读书活动：开展以读书活动为主的班队活动。如：每周交流一次读书感受，每月出一张读书月刊，并选择优秀月刊，每月装订成册。只有将生活和作文联系起来，让作文素材开发成为无尽的源头活水，写作之源才会取之不尽，用之不竭。二、抛砖引玉，引导学生“怎样写”的问题语文课程标准明确指出：作文教学是使学生“能具体明确、文从字顺地表达自己的意思。能根据日常生活需要，运用常见的表达方式写作。”学生有了作文素材，怎样让他们把自己看到的、听到的、做到的、想到的、体会到的用恰当的语言文字表达出来，这是作文教学最重点的问题。1.借鉴文本引路叶圣陶先生说过：“教材无非是个例子。”入编教材的课文都是经过细致推敲的优秀范文，作者巧妙的构思，有序的写作，独特的观察视角等都是学生学习的好材料，让学生模仿优秀课文的写法进行小练笔，琢磨并领悟出作文的真谛。教师在教学每篇课文时都要充分利用教材这个形象直观的例子，让学生潜心地去读，自由地去想，无拘无束地去议，在此基础上，师生一起归纳、总结出带有规律性的要点，再提供适当的时间和空间让学生借鉴迁移，巩固习作知识，为写好作文提供一条快捷之路。例如：教学《桂林山水》后，我让学生仿照课文写法写《原生态的天然氧吧九阜山》，有的学生写到九阜山是福建省自然生态保护区。这里景色幽静、险峻、奇异、壮观，是人们探奇揽胜与森林沐浴的理想宝地。有的学生写到“九阜山周围的山犹如仙女在沐浴”，“八仙女的姿势各异，有的……有的……”九阜山的水“碧清、可口”等特点；又如教学《草船借箭》一文，学习作者按照事情发展顺序把“借箭”的起因、经过、结果写明白，让学生懂得叙事作文要按一定的顺序写，才能把内容写清楚。然后让学生仿照课文写法写《记一次××活动》。学生基本上能按照起因――经过――结果把文章写完整。2.注重“写实”训练“写实”作文要求学生写自己熟悉的人、事、景、物，把看到的、听到的、想到的真实地表达出来。其实，农村孩子的作文题材更宽、更广、更有新意。如：盛夏，连续下了几天的大雨，我让学生以《大雨过后……》为题写篇作文，有的同学写到了他们村的那条小路被雨水淹没了，脚下一片泥泞，来上学费了好大的劲儿；有的同学，他看到一位中年人，艰难地蹬着自行车，自行车的轮子有一半淹没在水里，那情景真像在表演杂技。只可惜车子突然一栽，那人身子一歪，立刻成了“混泥人”。显然，这样的作文是城市里的学生无法亲身经历的。以上的作文片段无疑是自然的、真实的，这就是“写实”作文。总之，对于农村的语文教师来说，我们只有从农村实际出发，根据农村孩子的特点，帮助他们养成留心观察、注意积累、勤于练笔、乐于交流等良好习惯，指导他们把生活实践、乡土题材与阅读和写作知识紧密联系起来，促使他们形成技能技巧，逐渐地爱写作文、会写作文、写好作文，让生活作文成为学生表达生活、体验生活的一部分。【目前内高班英语教学面临的一个突出问题就是：如何使课堂教学效益最大化。解决这一问题的重要途径就是将教材进行有效整合。现结合内高班英语教学实践谈谈自己的几点体会与思考。一、内高班高中英语教材整合的必要性（1）高中英语教材特点要求教材整合。现用的人教版《普通高中课程标准试验教科书英语》内容丰富，包容量大。而课程标准规定的课时又非常有限，怎样才能在有限的课时内完成教学任务？面临这种矛盾，教材整合就显得刻不容缓了。这就需要教师要合理有效的对教材进行合理整合，不能死守教材，照本宣科。只有这样才能使教材更切合内高班学生的实际，使学生学起来更轻松、更喜欢学英语。（2）教师专业水平的提高需要教材整合。在新课改的大背景下，机械地使用教材的老师不算是合格的老师，只有会用教材教、会整合教材的老师才是新型教师。创造性地使用教材，才能实现教学内容与教学方法的完美统一。同时通过教材整合，教师会对教材内容有宏观的把握，同时也会自然地提高自己的专业水平和教学效果。（3）内高班学生的实际情况需要教材整合。处于军事化管理环境中的内高班学生，他们既是军校学员又是学习压力非常大的高中生。这种双重身份决定了学生军事训练、思想教育、内务标准等与文化课的学习同等重要。因此，他们某种程度上很难像地方高中生那样，全身心地投入到学习上。加之，目前大多数学生习惯于依赖教师，不善于独立思考、探究问题。只有教材整合，才会最大限度地在有限的时间内既完成了教学任务又提高英语教学效率。二、内高班高中英语教材整合的原则（1）认真研究教材，在教材整合的科学性上下功夫。教材整合的目的是为了更高效地利用教材，而不是简单的对内容进行删减和调整顺序。教师必须在完全吃透教材内容，能够准确把握教学重点的基础上，注重研究和把握教材之间的知识、技能的迁移和横向联系，增强教材的整体性。模块或单元之间的调整主要是根据民族学生的认知特点，根据文章结构特点对内容安排进行重新调整。新教材中有的内容反复出现，有的内容过难不适用于学生，这就需要对内容进行科学有效的删减或补充，以达到提高学生英语学习技能的目的。因此我们必须树立开放的、动态的教材观，合理地、科学地、开发调整教材内容。（2）全面了解学生，从教材整合的现实性上下功夫。内高班学生由于生活环境、家庭背景、知识背景的不同，导致了学生理解能力、学习水平等一系列的不同。在教学中，经常会出现即使在不同的学生中讲授同一个内容，他们的差别也很大。因此，教师在教材整合时，一定要对内高班学生的语言知识、语言技能、个性特征等要有全面、准确了解；要有的放矢，有针对性。内高班学生受本民族语言及文化习俗的影响，在教学中会发现有时很简单的英语句子表达，学生理解起来会有很大的难度。同时，内高班学生基础较弱，教材整合时必须注意知识间的衔接，多注重基础知识的储备，不能只求进度不考虑学生的接受能力。一节课的讲授内容不能过多，以免学生消化不了。再者，内高班学生虽在西安求学，但只要一提起新疆，他们就异常的兴奋和激动。这就需要，教师在教材整合时，善于抓住学生的这一特点。在授课时，多让学生参与。比如学习世界各地节日那一单元时，可以邀请学生谈谈新疆的各种节日及风俗。这样，既活跃了课堂气氛，又调动了学生的积极性，促进了高质量的教材整合。在教学中还发现，内高班学生大多性格外向，善于表现自己。鉴于这样的性格特点，教师在教材整合时，就可以采用多种激励手段，尽可能的让每位学生都参与到教学中。（3）利用多种教学资源，从教材整合的多样性上下功夫。《英语课程标准》倡导“任务型语言教学”模式，强调要“鼓励学生通过积极尝试，自我探究、自我发现和主动实践等学习方式，形成具有高中特点的英语学习的过程和方法”，培养学生的英语语言综合运用能力。因此，在教材整合时，我们不必局限于传统的只注重教师讲的“独角戏”方式，应设法改变教材的呈现方式，可以采用对话、图片、录像、做游戏、讲故事、唱歌曲等多种方式，化抽象为具体。改变学生的学习方式，让学生积极参与、自主学习、合作探究，通过做调查、填表格、做报告等小组活动发挥学生自主学习性。总之，新课改的实施，给我们教师提出了更新更高的要求，不但要教给他们知识，还要教会他们学习知识的能力。英语作为一门实用性学科，对教材的整合更能体现新课改的要求。我们只有不断创新，努力探索实现英语教学目标的有效途径，才能适应时代的要求，满足学生的期望，取得良好的教学成果，为祖国培养更加优秀的建设人才。cm2练习②在有序顺表L中插入新结点,使得L仍然有序voidOrderInsert(Sqlist&L,ElemTypex)t/非递减有序的顺序表,插入新元素x,使L仍然有序i=L.length-1;/指向表尾元素while(1>=0&X<Lelem[i])(L.e1em[i+1]=L.e1em[i];/大于x的元素右移)//whileLelem[i+l]=x;Llength++)//OrderInsert③在有序单链表L中插入新结点,使得L仍然有序:voidOrderInsert(LinkList&L,ElemTypee)i是带头结点且非递减有序的单链表,插入新元素e,使仍然有序wh1e(p→>next!=NULL&&p→>next->data<e)p=p->next/找插入位置s=(LNode*)ma11。c(sizeof(IN。de));s→>next=p→>next;s->data=e;p->next=s/OrderInsert0(n作业·顺序存储的线性表A,其数据元素为整型,试编写一算法,将A拆成B和C两个表