數(shù)據(jù)結(jié)構(gòu)習(xí)題集錦課件

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