數(shù)據(jù)結構習題集錦課件

數(shù)據(jù)結構習題集錦1、合法而穩(wěn)定的權力在使用得當時很少遇到抵抗?！ぜs翰遜2、權力會使人漸漸失去溫厚善良的美德?！?、最大限度地行使權力總是令人反感；權力不易確定之處始終存在著危險。——塞·約翰遜4、權力會奴化一切。——塔西佗5、雖然權力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘葦?shù)據(jù)結構習題集錦數(shù)據(jù)結構習題集錦1、合法而穩(wěn)定的權力在使用得當時很少遇到抵抗?！ぜs翰遜2、權力會使人漸漸失去溫厚善良的美德?！?、最大限度地行使權力總是令人反感；權力不易確定之處始終存在著危險?！ぜs翰遜4、權力會奴化一切?！髻?、雖然權力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走。——莎士比cm2練習·表長為n的順序存儲的線性表,當在任何位置上插入或刪除一個元素的概率相等時,插入一個元素所需移動元素的平均次數(shù)為(),刪除一個元素需要移動的元素的個數(shù)為()對于順序存儲的線性表,訪問結點和增加、刪除結點的時間復雜度為()A0(n)0(m)B0(n)0(1)C0(1)0(n)D0(1)0(1)·在一個單鏈表中,若刪除p所指結點的后繼結點,則執(zhí)行()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的結點后插入一個新結點的時間復雜度是()當前的小學語文教師在作文訓練中普遍存在著重教學、輕學法的傾向，這就造成了學生在寫作過程中內容空洞，語言貧乏，想象缺失等問題。教師多采用命題或半命題――寫作――批改――評講的單一作文教學模式。這種機械的教學模式，抑制了學生作文水平的提高，讓學生產生了害怕寫作的心理。而生活作文教學立足于學生的生活，引導學生去觀察生活，及時捕捉生活中可以作為寫作素材的人和事，從生活中發(fā)掘寫作素材，真實地書寫生活，表達自我。作為長期從事農村語文教學的我，談談自己對生活作文教學的拙見：一、積累素材，解決學生“寫什么”的問題葉圣陶先生說：“生活就如泉源，文章猶如溪水，泉源豐盈而不枯竭，溪水自然活潑地流個不歇。”可見，寫作源于生活，生活中點點滴滴的情感和歷練都是我們自己親身經歷和體驗，只有這樣的印象才會最為深刻，寫出的作文才會生動而富有生活氣息，才能打動別人。這也順應當下作文教學改革的趨勢，激發(fā)了學生的作興趣，解決了學生的寫作素材的來源問題。進而提高了學生對生活的感悟能力。使寫作能真實地表達自己的真情實感，成為生活的真實需要。而生活作文教學正是解決農村小學生作文“寫什么”這一問題的最好辦法。做法如下：1.生活體驗“生活是寫作的源泉”我們通過開展各頂活動，讓學生親歷實踐，獲得具體的素材和豐富的生活經驗。（1）參與社會生活：老師要經常帶學生“看”社會，讓他們切切實實地學習從生活中吸取習作素材。如：A.欣賞農村的自然風光并及時記錄下游覽時的見聞和感受。B.關注農村人民生活的變化，思想方面的變化。（2）感受家庭生活：家庭是學生生活的重要天地，引導學生以家庭小主人的身份，關注家庭，大膽地參與家庭生活活動，積累習作素材。（3）豐富校園生活：校園生活是學生生活中的重要組成部分，學生在校園中感受著老師的關愛、同學的友誼，也感受著集體的溫暖等。教師經常組織學生開展豐富多彩的課內外活動，如：班隊活動、游戲活動、種植活動、競賽活動等，讓學生充分體驗學校生活的喜怒哀樂，及時捕捉作文素材。2.閱讀交流通過課內外閱讀，積累優(yōu)美詞句，開拓寫作視野，獲得獨特的閱讀感受，并把自己的閱讀體驗寫成讀后感。（1）制作讀書筆記：“好記性不如爛筆頭”，我們給每一位學生配備了一本讀書筆記，要求學生在讀書時養(yǎng)成做好記錄的習慣。（2）定期開展讀書活動：開展以讀書活動為主的班隊活動。如：每周交流一次讀書感受，每月出一張讀書月刊，并選擇優(yōu)秀月刊，每月裝訂成冊。只有將生活和作文聯(lián)系起來，讓作文素材開發(fā)成為無盡的源頭活水，寫作之源才會取之不盡，用之不竭。二、拋磚引玉，引導學生“怎樣寫”的問題語文課程標準明確指出：作文教學是使學生“能具體明確、文從字順地表達自己的意思。能根據(jù)日常生活需要，運用常見的表達方式寫作?！睂W生有了作文素材，怎樣讓他們把自己看到的、聽到的、做到的、想到的、體會到的用恰當?shù)恼Z言文字表達出來，這是作文教學最重點的問題。1.借鑒文本引路葉圣陶先生說過：“教材無非是個例子。”入編教材的課文都是經過細致推敲的優(yōu)秀范文，作者巧妙的構思，有序的寫作，獨特的觀察視角等都是學生學習的好材料，讓學生模仿優(yōu)秀課文的寫法進行小練筆，琢磨并領悟出作文的真諦。教師在教學每篇課文時都要充分利用教材這個形象直觀的例子，讓學生潛心地去讀，自由地去想，無拘無束地去議，在此基礎上，師生一起歸納、總結出帶有規(guī)律性的要點，再提供適當?shù)臅r間和空間讓學生借鑒遷移，鞏固習作知識，為寫好作文提供一條快捷之路。例如：教學《桂林山水》后，我讓學生仿照課文寫法寫《原生態(tài)的天然氧吧九阜山》，有的學生寫到九阜山是福建省自然生態(tài)保護區(qū)。這里景色幽靜、險峻、奇異、壯觀，是人們探奇攬勝與森林沐浴的理想寶地。有的學生寫到“九阜山周圍的山猶如仙女在沐浴”，“八仙女的姿勢各異，有的……有的……”九阜山的水“碧清、可口”等特點；又如教學《草船借箭》一文，學習作者按照事情發(fā)展順序把“借箭”的起因、經過、結果寫明白，讓學生懂得敘事作文要按一定的順序寫，才能把內容寫清楚。然后讓學生仿照課文寫法寫《記一次××活動》。學生基本上能按照起因――經過――結果把文章寫完整。2.注重“寫實”訓練“寫實”作文要求學生寫自己熟悉的人、事、景、物，把看到的、聽到的、想到的真實地表達出來。其實，農村孩子的作文題材更寬、更廣、更有新意。如：盛夏，連續(xù)下了幾天的大雨，我讓學生以《大雨過后……》為題寫篇作文，有的同學寫到了他們村的那條小路被雨水淹沒了，腳下一片泥濘，來上學費了好大的勁兒；有的同學，他看到一位中年人，艱難地蹬著自行車，自行車的輪子有一半淹沒在水里，那情景真像在表演雜技。只可惜車子突然一栽，那人身子一歪，立刻成了“混泥人”。顯然，這樣的作文是城市里的學生無法親身經歷的。以上的作文片段無疑是自然的、真實的，這就是“寫實”作文。總之，對于農村的語文教師來說，我們只有從農村實際出發(fā)，根據(jù)農村孩子的特點，幫助他們養(yǎng)成留心觀察、注意積累、勤于練筆、樂于交流等良好習慣，指導他們把生活實踐、鄉(xiāng)土題材與閱讀和寫作知識緊密聯(lián)系起來，促使他們形成技能技巧，逐漸地愛寫作文、會寫作文、寫好作文，讓生活作文成為學生表達生活、體驗生活的一部分?！灸壳皟雀甙嘤⒄Z教學面臨的一個突出問題就是：如何使課堂教學效益最大化。解決這一問題的重要途徑就是將教材進行有效整合。現(xiàn)結合內高班英語教學實踐談談自己的幾點體會與思考。一、內高班高中英語教材整合的必要性（1）高中英語教材特點要求教材整合?，F(xiàn)用的人教版《普通高中課程標準試驗教科書英語》內容豐富，包容量大。而課程標準規(guī)定的課時又非常有限，怎樣才能在有限的課時內完成教學任務？面臨這種矛盾，教材整合就顯得刻不容緩了。這就需要教師要合理有效的對教材進行合理整合，不能死守教材，照本宣科。只有這樣才能使教材更切合內高班學生的實際，使學生學起來更輕松、更喜歡學英語。（2）教師專業(yè)水平的提高需要教材整合。在新課改的大背景下，機械地使用教材的老師不算是合格的老師，只有會用教材教、會整合教材的老師才是新型教師。創(chuàng)造性地使用教材，才能實現(xiàn)教學內容與教學方法的完美統(tǒng)一。同時通過教材整合，教師會對教材內容有宏觀的把握，同時也會自然地提高自己的專業(yè)水平和教學效果。（3）內高班學生的實際情況需要教材整合。處于軍事化管理環(huán)境中的內高班學生，他們既是軍校學員又是學習壓力非常大的高中生。這種雙重身份決定了學生軍事訓練、思想教育、內務標準等與文化課的學習同等重要。因此，他們某種程度上很難像地方高中生那樣，全身心地投入到學習上。加之，目前大多數(shù)學生習慣于依賴教師，不善于獨立思考、探究問題。只有教材整合，才會最大限度地在有限的時間內既完成了教學任務又提高英語教學效率。二、內高班高中英語教材整合的原則（1）認真研究教材，在教材整合的科學性上下功夫。教材整合的目的是為了更高效地利用教材，而不是簡單的對內容進行刪減和調整順序。教師必須在完全吃透教材內容，能夠準確把握教學重點的基礎上，注重研究和把握教材之間的知識、技能的遷移和橫向聯(lián)系，增強教材的整體性。模塊或單元之間的調整主要是根據(jù)民族學生的認知特點，根據(jù)文章結構特點對內容安排進行重新調整。新教材中有的內容反復出現(xiàn)，有的內容過難不適用于學生，這就需要對內容進行科學有效的刪減或補充，以達到提高學生英語學習技能的目的。因此我們必須樹立開放的、動態(tài)的教材觀，合理地、科學地、開發(fā)調整教材內容。（2）全面了解學生，從教材整合的現(xiàn)實性上下功夫。內高班學生由于生活環(huán)境、家庭背景、知識背景的不同，導致了學生理解能力、學習水平等一系列的不同。在教學中，經常會出現(xiàn)即使在不同的學生中講授同一個內容，他們的差別也很大。因此，教師在教材整合時，一定要對內高班學生的語言知識、語言技能、個性特征等要有全面、準確了解；要有的放矢，有針對性。內高班學生受本民族語言及文化習俗的影響，在教學中會發(fā)現(xiàn)有時很簡單的英語句子表達，學生理解起來會有很大的難度。同時，內高班學生基礎較弱，教材整合時必須注意知識間的銜接，多注重基礎知識的儲備，不能只求進度不考慮學生的接受能力。一節(jié)課的講授內容不能過多，以免學生消化不了。再者，內高班學生雖在西安求學，但只要一提起新疆，他們就異常的興奮和激動。這就需要，教師在教材整合時，善于抓住學生的這一特點。在授課時，多讓學生參與。比如學習世界各地節(jié)日那一單元時，可以邀請學生談談新疆的各種節(jié)日及風俗。這樣，既活躍了課堂氣氛，又調動了學生的積極性，促進了高質量的教材整合。在教學中還發(fā)現(xiàn)，內高班學生大多性格外向，善于表現(xiàn)自己。鑒于這樣的性格特點，教師在教材整合時，就可以采用多種激勵手段，盡可能的讓每位學生都參與到教學中。（3）利用多種教學資源，從教材整合的多樣性上下功夫?！队⒄Z課程標準》倡導“任務型語言教學”模式，強調要“鼓勵學生通過積極嘗試，自我探究、自我發(fā)現(xiàn)和主動實踐等學習方式，形成具有高中特點的英語學習的過程和方法”，培養(yǎng)學生的英語語言綜合運用能力。因此，在教材整合時，我們不必局限于傳統(tǒng)的只注重教師講的“獨角戲”方式，應設法改變教材的呈現(xiàn)方式，可以采用對話、圖片、錄像、做游戲、講故事、唱歌曲等多種方式，化抽象為具體。改變學生的學習方式，讓學生積極參與、自主學習、合作探究，通過做調查、填表格、做報告等小組活動發(fā)揮學生自主學習性?？傊抡n改的實施，給我們教師提出了更新更高的要求，不但要教給他們知識，還要教會他們學習知識的能力。英語作為一門實用性學科，對教材的整合更能體現(xiàn)新課改的要求。我們只有不斷創(chuàng)新，努力探索實現(xiàn)英語教學目標的有效途徑，才能適應時代的要求，滿足學生的期望，取得良好的教學成果，為祖國培養(yǎng)更加優(yōu)秀的建設人才。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作業(yè)·順序存儲的線性表A,其數(shù)據(jù)元素為整型,試編寫一算法,將A拆成B和C兩個表