數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件

數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)結(jié)的習(xí)愿解2013年11月選擇題1在一個長度為n的順序表中,向第個元素(1sn+1)之前插入個新元素時,需向后移動B_個元素A.n-1Bn-i+1n2在一個具有n個單元的順序棧中,假定以地址低端作為棧底以top作為棧頂指針,則當(dāng)做出棧處理時,top變化為_CAtop不變B=-nc=top-1D=top+15若進(jìn)棧序列為12,3,4進(jìn)棧過程中可以出棧,則C不可能是個出棧序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針,則判斷隊(duì)滿的條件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front我校在對電子工藝實(shí)訓(xùn)教學(xué)進(jìn)行改革的過程中，經(jīng)過社會調(diào)研，對電子行業(yè)產(chǎn)品生產(chǎn)廠的生產(chǎn)工藝進(jìn)行分析和分解，提煉出六個電子技術(shù)基本技能項(xiàng)目，針對訓(xùn)練項(xiàng)目購買了多功能組合式電子技能實(shí)訓(xùn)臺設(shè)備，模擬生產(chǎn)崗位實(shí)況使電子工藝實(shí)訓(xùn)教學(xué)更貼近生產(chǎn)實(shí)際，真正實(shí)現(xiàn)了職業(yè)崗位技能在學(xué)校就得到訓(xùn)練和培養(yǎng)的目標(biāo)。一、電子工藝實(shí)訓(xùn)項(xiàng)目的確定電子工藝實(shí)訓(xùn)是一門專業(yè)技能性質(zhì)的課程，既要有技能的基礎(chǔ)性，又要有技能的先進(jìn)性，所以在實(shí)訓(xùn)項(xiàng)目的安排上，除了要包含有電子技術(shù)基本技能訓(xùn)練的內(nèi)容，如常用電子元器件、模擬電路、脈沖與數(shù)字電路、電子實(shí)用技能與應(yīng)用電路，更要把儀器裝置的介紹和使用同先進(jìn)的生產(chǎn)工具相結(jié)合，如恒溫電烙鐵、熱風(fēng)槍的使用，SMT技術(shù)和計(jì)算機(jī)制作印刷電路板等工藝作為訓(xùn)練內(nèi)容，使電子工藝實(shí)訓(xùn)內(nèi)容跟上時代的發(fā)展步伐。按照工廠進(jìn)行電子產(chǎn)品生產(chǎn)的工藝流程，我們確定了電子元器件檢測、電子元器件裝配、電子元器件焊接、電子產(chǎn)品檢測與調(diào)試、電子產(chǎn)品維修五個訓(xùn)練項(xiàng)目，基本涵蓋了電子產(chǎn)品的基本生產(chǎn)工藝。二、實(shí)訓(xùn)項(xiàng)目訓(xùn)練內(nèi)容的確定在訓(xùn)練內(nèi)容的選取上，我們的原則是：重點(diǎn)保證對電子技術(shù)的基本技能進(jìn)行訓(xùn)練，能夠熟練的操作有關(guān)方面的各種儀器儀表。例如萬用表、示波器等。對基本技能的訓(xùn)練，主要通過講解、示范和大量的操作來進(jìn)行；例如在電子元器件焊接項(xiàng)目的訓(xùn)練內(nèi)容中，我們除了安排手工焊接的訓(xùn)練內(nèi)容，還對學(xué)生進(jìn)行先進(jìn)的表面貼裝工藝的訓(xùn)練。在訓(xùn)練時特別注重技能技巧的訓(xùn)練，比如在手工焊接訓(xùn)練的內(nèi)容中，我們設(shè)立了印刷線路板的焊接和繞組端頭的焊接的技巧訓(xùn)練、對鑄塑元件和彈簧片類元件的錫焊技巧訓(xùn)練、對集成電路的拆焊技巧訓(xùn)練等項(xiàng)目。強(qiáng)調(diào)五步焊接法：①準(zhǔn)備；②加熱被焊件；③熔化焊料移；④開焊絲；⑤移開電烙鐵。要求所焊接的元器件的焊點(diǎn)適中，無漏、假、虛、連焊，焊點(diǎn)光滑、圓潤、干凈，無毛刺，焊點(diǎn)基本一致，引腳加工尺寸及成形符合工藝要求；導(dǎo)線長度、剝頭長度符合工藝要求，芯線完好，捻頭鍍錫。在片狀元器件訓(xùn)練的內(nèi)容中，掌握片狀元器件種類和特性、片狀元器件的拆卸。實(shí)踐證明，只有掌握了技能技巧的人，才是真正有技術(shù)的人才。三、技能訓(xùn)練速度的確定技能訓(xùn)練方法要根據(jù)不同的訓(xùn)練項(xiàng)目采取不同的訓(xùn)練方法。對電子元器件檢測項(xiàng)目，主要是通過反復(fù)使用萬用表對大量元件進(jìn)行測量，以達(dá)到掌握測量方法和判斷元件好壞的目的；對電子元器件裝配項(xiàng)目，則是通過對基本電路的搭建、不同的電子產(chǎn)品進(jìn)行裝配，以達(dá)到識別元件和按照圖紙進(jìn)行正確安裝的目的。這里對學(xué)生操作的速度問題需要引起特別重視，許多教師和學(xué)生都認(rèn)為實(shí)訓(xùn)只要把任務(wù)完成就行，并不考慮完成任務(wù)的快慢，豈不知工廠需要的是高效率的生產(chǎn)而不僅僅是操作正確。曾經(jīng)有個畢業(yè)生告訴我們，他在進(jìn)行電子元件裝配時，別人工作8小時完成的任務(wù)他卻需要工作12個小時，并因此而深深的苦惱；2012年3月我校有兩名學(xué)生參加電子產(chǎn)品組裝與調(diào)試省級技能大賽時，我們認(rèn)為非常優(yōu)秀的學(xué)生在產(chǎn)品裝配時竟沒完成任務(wù)，非常遺憾與大獎擦肩而過。因此操作速度也是訓(xùn)練內(nèi)容，這是我們在確定訓(xùn)練內(nèi)容時達(dá)成的共識。我們在自己的多功能電子技能實(shí)訓(xùn)臺上，就安裝了流水線傳動設(shè)備，傳送物料的皮帶可根據(jù)裝配產(chǎn)品的需要調(diào)整傳動速度，使學(xué)生的操作節(jié)奏必須符合流水作業(yè)的要求。在教學(xué)設(shè)備上安裝工廠生產(chǎn)需要的流水線設(shè)施，在電子技能實(shí)訓(xùn)教學(xué)方法上是一個創(chuàng)新，這種設(shè)備可以完全模擬工廠的生產(chǎn)環(huán)境，對訓(xùn)練學(xué)生的操作熟練程度是有效的方法。學(xué)生對采用流水線進(jìn)行電子技能訓(xùn)練的速度是認(rèn)可的，都表現(xiàn)出很高的積極性。四、實(shí)訓(xùn)教學(xué)應(yīng)注意的方法教師在實(shí)訓(xùn)培訓(xùn)的時候，也應(yīng)該更加注意方法，好的方法可以讓學(xué)生學(xué)起來更加的事半功倍，學(xué)生記得也深刻，學(xué)起來輕松。有些教師沒把握好方法，學(xué)生學(xué)起來吃力，事倍功半，學(xué)起來非常乏味，枯燥。所以教師在課題講解和示范的基礎(chǔ)上，實(shí)操訓(xùn)練正常開展的情況下，其教學(xué)指導(dǎo)方法可參考以下方法：1.集體指導(dǎo)法：教師對全班或全組的學(xué)生，通過針對實(shí)訓(xùn)，把發(fā)現(xiàn)的問題提出來研究進(jìn)行指導(dǎo)。解決實(shí)訓(xùn)中發(fā)現(xiàn)的問題，因?yàn)橐话愠霈F(xiàn)的問題都是學(xué)生薄弱的地方，只有通過這種針對性的解決，學(xué)生才會更加的有印象。集體指導(dǎo)過程中，要采用鼓勵和引導(dǎo)為主，提高學(xué)生的積極性，肯定和表揚(yáng)他們的工作態(tài)度。例如練習(xí)焊接方法：用銅絲焊接正方體、圓錐、蠟燭，如果不處理銅絲焊點(diǎn)就焊不上。這時就要講解焊接方法：一刮、二鍍、三測、四焊。2.個體指導(dǎo)法：是指在實(shí)訓(xùn)過程中教師針對每個學(xué)生所掌握的知識、技能技巧過程中出現(xiàn)的個別差異進(jìn)行指導(dǎo)。這就要求教師能夠在平常的實(shí)踐和學(xué)習(xí)當(dāng)中，能夠敏銳的發(fā)現(xiàn)各個學(xué)生存在的問題，并且根據(jù)實(shí)際情況指出具體的解決問題的方法，并督促學(xué)生學(xué)習(xí)和改進(jìn)。有針對性的幫助學(xué)生在薄弱的方面突破，引導(dǎo)學(xué)生學(xué)習(xí)的主動性和積極性，鼓勵和表揚(yáng)為主，讓他們學(xué)習(xí)起來更加充滿自信。五、按照工位實(shí)行工藝卡操作訓(xùn)練電子工藝卡是指導(dǎo)操作人員進(jìn)行產(chǎn)品加工、裝配和檢驗(yàn)的技術(shù)依據(jù)，也是生產(chǎn)管理的主要依據(jù)。在工廠中有句行話：“工藝就是法律”，可見工藝卡在生產(chǎn)中的重要性。在工廠中，只有每一步生產(chǎn)都嚴(yán)格按照工藝卡上的內(nèi)容去做，才能生產(chǎn)出合格的產(chǎn)品。在學(xué)校期間就讓學(xué)生按照工藝卡進(jìn)行操作和訓(xùn)練，無疑能為將來的就業(yè)和工作打下良好的基礎(chǔ)電子工藝實(shí)訓(xùn)卡要明確規(guī)定該道工序的訓(xùn)練內(nèi)容，從電子元件的裝配數(shù)量和種類、電子元件焊接的數(shù)量和質(zhì)量、檢測儀器的名稱和連接方法、調(diào)試內(nèi)容和檢測點(diǎn)等都在卡上有詳細(xì)而明確的記載。這些記載既是學(xué)生在該道工序應(yīng)該完成的操作任務(wù)，也是教師檢查學(xué)生實(shí)訓(xùn)操作的具體內(nèi)容，更是教師對學(xué)生進(jìn)行考核的量化標(biāo)準(zhǔn)。學(xué)生在多功能實(shí)訓(xùn)臺上按照實(shí)訓(xùn)工藝卡進(jìn)行操作，并且實(shí)行各道工序定時循環(huán)，完全模擬了工廠的實(shí)際生產(chǎn)，是對學(xué)生進(jìn)行正規(guī)的生產(chǎn)訓(xùn)練，是學(xué)生掌握崗位生產(chǎn)技能的有效方法。六、按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績考核按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績評定，是改革實(shí)訓(xùn)成績考核方法的出發(fā)點(diǎn)。根據(jù)實(shí)訓(xùn)項(xiàng)目的不同，制定具體的考核方法，并且量化到每個工序，根據(jù)每道工序的操作內(nèi)容定出操作時間，規(guī)定操作步驟，核定生產(chǎn)定額，給出評分標(biāo)準(zhǔn)。改革后的考核方法不僅要看學(xué)生在這道工序的操作水平――即是否達(dá)到產(chǎn)品的檢驗(yàn)標(biāo)準(zhǔn)，還要看學(xué)生在這個工序操作的熟練程度――即是否達(dá)到該工序的生產(chǎn)定額。這樣的考核方法，對促進(jìn)學(xué)生的操作水平和操作速度有明顯的激勵作用。實(shí)踐證明，按照電子產(chǎn)品的生產(chǎn)工藝確定電子工藝實(shí)訓(xùn)項(xiàng)目，按照電子產(chǎn)品的生產(chǎn)工序確定項(xiàng)目內(nèi)容，按照實(shí)訓(xùn)工藝卡進(jìn)行操作訓(xùn)練，按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績考核，使學(xué)生在完全模擬工廠的生產(chǎn)環(huán)境下進(jìn)行技能訓(xùn)練，有效的提高了電子工藝實(shí)訓(xùn)的教學(xué)效果?！救穗H信任是個體基于人際互動過程所構(gòu)建的，對人際交往對象的言詞承諾以及書面或口頭陳述的可靠程度的概括化期望[1]。人際信任度對人格的形成、人際關(guān)系的發(fā)展有一定影響[2]。青少年如果存在人際信任危機(jī)，會產(chǎn)生焦慮、不安等負(fù)面情緒，對青少年人際交往能力的形成以及人格健全造成危害，進(jìn)而危害其心理健康。社交焦慮是指對某一種或多種人際處境有強(qiáng)烈的憂慮、緊張不安或恐懼的情緒反應(yīng)和回避行為。初中生正處于人格發(fā)展的重要時期，這時如果存在社交焦慮，易形成焦慮性人格特點(diǎn)，甚至導(dǎo)致社交障礙，影響一生的心理健康水平。因此，對導(dǎo)致青少年社交焦慮的因素進(jìn)行調(diào)查是十分必要和迫切的。一、研究設(shè)計(jì)與方法（一）研究對象選取山東某農(nóng)村200名初中生為被試，發(fā)放問卷200份，收回186份。剔除無效問卷，有效數(shù)據(jù)共158份，分別為初一52份（男生23，女生29），初二54份（男生30，女生24），初三51份（男生28，女生23），年齡介于13到15歲之間。（二）研究工具1.人際信任量表：使用Rotter于1976年編制的人際信任量表（ITS），共有25個項(xiàng)目，采用五分對稱評分法，1分表示完全同意，5分表示完全不同意，量表總分介于25分到125分之間。該量表包括對同伴或其他家庭成員的信任和對無直接關(guān)系者的信任兩個因子，具有良好的信效度。2.社交焦慮量表：使用Leary于1983年編制的交往焦慮量表（IAS），問卷包括15條自陳條目，同為5級記分，分?jǐn)?shù)從15分到75分不等。45分為理論中值。量表得分越高，社交焦慮越嚴(yán)重。該量表包含主觀焦慮和意外社交場合中他人反映對被試的影響兩個維度。（三）研究程序本研究為非實(shí)驗(yàn)性研究，以年級為單位，進(jìn)行隨機(jī)抽樣調(diào)查，共選取200名被試，由經(jīng)過專門訓(xùn)練的心理學(xué)專業(yè)學(xué)生擔(dān)任主試，采用團(tuán)體施測的方法，以年級為單位，統(tǒng)一發(fā)放試卷，宣讀指導(dǎo)語，并統(tǒng)一回收問卷。（四）統(tǒng)計(jì)方法對于所收集的數(shù)據(jù)，使用spss11.5軟件統(tǒng)一進(jìn)行統(tǒng)計(jì)分析，進(jìn)行描述統(tǒng)計(jì)、t檢驗(yàn)，方差分析等統(tǒng)計(jì)處理。二、研究結(jié)果（一）人際信任與社交焦慮的描述性統(tǒng)計(jì)分析根據(jù)描述性統(tǒng)計(jì)分析的結(jié)果，隨著年級的增高，農(nóng)村初中生的人際信任得分呈下降趨勢，初一學(xué)生的人際信任度最高，初二次之，初三學(xué)生的人際信任得分最低。社交焦慮的得分隨著年級的升高呈現(xiàn)出先下降后上升的趨勢，初三學(xué)生得分最高，初一次之，初二學(xué)生得分最低。此外，被試的人際信任平均得分處于中等水平（與75分比較）。單因素方差分析結(jié)果得出，人際信任和社交焦慮的年級差異不顯著。采用獨(dú)立樣本t檢驗(yàn)的方法，分析性別對農(nóng)村初中生人際信任和社交焦慮得分的影響，可以看出人際信任得分女生（74.857.626）比男生（74.5810.324）高，在0.05的顯著性水平上存在差異，說明農(nóng)村初中生在社交交往中，女生更容易信任他人，表現(xiàn)出更高的人際信任度，且女生的人際信任得分較集中、波動較小，而男生人際信任得分較分散，波動較大。社交焦慮得分男生（43.678.316）比女生（43.026.611）高，且差異顯著，這表明，男生在社交交往中表現(xiàn)出更多的害怕、憂慮、緊張、不安等負(fù)面情緒。男生較女生在社交焦慮得分上的波動范圍要大。（二）人際信任與社交焦慮的相關(guān)統(tǒng)計(jì)分析對社交焦慮和人際信任的得分進(jìn)行相關(guān)分析，結(jié)果顯示，農(nóng)村初中生社交焦慮與人際信任得分之間的負(fù)相關(guān)關(guān)系極其顯著（p=75的農(nóng)村初中生在社交焦慮水平上的差異在0.01的顯著性水平上具有統(tǒng)計(jì)學(xué)意義（p=45的農(nóng)村初中生在人際信任得分上不存在顯著差異，但社交焦慮水平低的農(nóng)村初中生的人際信任度高于社交焦慮水平高的農(nóng)村初中生。三、結(jié)論農(nóng)村初中生人際信任和社交焦慮之間存在極其顯著負(fù)相關(guān)，人際信任越高，社交焦慮越低。性別對人際信任和社交焦慮均有顯著影響，女生人際信任得分顯著高于男生，而男生社交焦慮得分顯著高于女生。年級對社交焦慮和人際信任影響不顯著，但隨著年級的升高，人際信任得分逐漸降低，社交焦慮得分呈先下降后上升的趨勢。初三年級的社交焦慮得分最高，而人際信任得分最低，可以看出人際信任和社交焦慮之間存在負(fù)相關(guān)關(guān)系。數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)1數(shù)結(jié)的習(xí)愿解2013年11月數(shù)結(jié)的習(xí)愿解2選擇題1在一個長度為n的順序表中,向第個元素(1sn+1)之前插入個新元素時,需向后移動B_個元素A.n-1Bn-i+1n2在一個具有n個單元的順序棧中,假定以地址低端作為棧底以top作為棧頂指針,則當(dāng)做出棧處理時,top變化為_CAtop不變B=-nc=top-1D=top+15若進(jìn)棧序列為12,3,4進(jìn)棧過程中可以出棧,則C不可能是個出棧序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針,則判斷隊(duì)滿的條件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front選擇題39在一個單鏈表中,已知*q結(jié)點(diǎn)是*p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在*q和之間插入*s結(jié)點(diǎn),則執(zhí)行C_。Ap->next;p->next=s;B.p->next=s->next;s->next=pCq->next=s;s->next=pD.p->next=s;S->next=q10.向一個棧項(xiàng)指針為hs的鏈棧中插入一個*s結(jié)點(diǎn)時,則執(zhí)行A.hs->next=s:Bs->next=hs->next:hs->next=s:Cs->next=hs:hs=s:DS->next=hs;hs=hs.>next1在一個鏈隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針則進(jìn)行插入*s結(jié)點(diǎn)的操作時應(yīng)執(zhí)行_BA.front->next=sfront=s:B.rear->next=srear=:Cfront=front->nextDfront=rear->next4線性表采用鏈?zhǔn)酱鎯r,其地址D。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C一定是不連續(xù)的D.連續(xù)與否均可以9在一個單鏈表中,已知*q結(jié)點(diǎn)是*p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在*q415設(shè)單鏈表中指針p指著結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閙),指針f指著將要插入的新結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閤,當(dāng)x插在結(jié)點(diǎn)m之后時,只要先修改B后修改p->ink=f即可A.f->link=pB.f->link=p->link;C.p->link=f->link;Df=ni;16在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)時需修改指針A(p->prior)->next)->prior=p;p->next=(p->next)->next;B(p->prior)->next=p->next;(p->next)->prior=p->prior;C.p->prior=(p->prior)->prior;((p->prior)->prior)->next=pD(p->prior)->prior)->next=p;p->prior=(p->prior)->prior7在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)的前趨結(jié)點(diǎn)(若存在)時需修改指針AA((p->llink)-llink)->rlink=p;p->llink=(p->llink)->llinkB((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlinkC(p->link)->rlink=p->rlink;(p->rlink)->llink=p->llinkD.p->llink=(p->llink)->llink;(p-llink)-llink)->rlink=p;15設(shè)單鏈表中指針p指著結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閙),指針f指著將要插520.二分法查找A存儲結(jié)構(gòu)。A.只適用于順序B.只適用于鏈?zhǔn)紺.既適用于順序也適用于鏈?zhǔn)紻.既不適合于順序也不適合于鏈?zhǔn)?1在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的元素在物理位置上B_。A.一定相鄰B.不一定相鄰c.有時相鄰2.設(shè)字符串s1=abcdefg,s2=pqrst',則運(yùn)算s=concat(sub(s1,2len(s2)subs1len(s2),2)后串值為D。AbcdefB.bcdefgC.bcpgrst'D.bcdefef23假定在一棵二叉樹中,雙分支結(jié)點(diǎn)數(shù)為15個,單分支結(jié)點(diǎn)數(shù)為32個,則葉子結(jié)點(diǎn)數(shù)為BA.15B.16C.17D.4724假定一棵二叉樹的結(jié)點(diǎn)數(shù)為18個,則它的最小高度B_。A.4C.6D.1820.二分法查找A存儲結(jié)構(gòu)。625在一棵二叉樹中第五層上的結(jié)點(diǎn)數(shù)最多為CA.8B.15C.16D.3226在一棵具有五層的滿二叉樹中,結(jié)點(diǎn)總數(shù)為A。A.31B.32C.33D.1627已知8個數(shù)據(jù)元素為(34、76、45、18、26、54、92、65)依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹后,最后兩層上的A.1B.2D.428由分別帶權(quán)為92、5、7的四個葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹,該樹的帶權(quán)路徑長度為c。A.23B.37C.44D.4631如果結(jié)點(diǎn)A有三個兄弟,而且B是A的雙親,則B的出度是A.3C.5D.1·33在完全二叉樹中,當(dāng)為奇數(shù)且不等于1時,結(jié)點(diǎn)左兄弟是結(jié)點(diǎn)D,否則沒有左兄弟。A.2i-1B.i+1C.2i+1D.i-125在一棵二叉樹中第五層上的結(jié)點(diǎn)數(shù)最多為C734某二叉樹T有n個結(jié)點(diǎn),設(shè)按某種遍歷順序?qū)中的每個結(jié)點(diǎn)進(jìn)編號,編號值為12…n且有如下性質(zhì):T中任一結(jié)點(diǎn)V,其編號等于左子樹上的最小編號減1,而V的右子樹的結(jié)點(diǎn)中,其最小編號等于V右子樹上結(jié)點(diǎn)的最大編號加1。這時按B編號。A.中序遍歷序列B.前序遍歷序列C后序遍歷序列D.層次遍歷序列35在一個有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的B倍。A.1/2B.1c.2D.436對于一個具有n個頂點(diǎn)和e條邊的無向圖,若采用鄰接表表示則表頭向量的大小為A_。AnB.n+1C.n-1Dn+e37具有n個頂點(diǎn)的無向完全圖,邊的總數(shù)為D條。A.n-1BD.n*(n-1》239最小代價生成樹D。A是唯一的B不是唯一的C唯一性不確定D唯一性與原圖邊的權(quán)值有關(guān)34某二叉樹T有n個結(jié)點(diǎn),設(shè)按某種遍歷順序?qū)中的每個結(jié)點(diǎn)進(jìn)840在無向圖G的鄰接矩陣A中,若A等于1,則A[等于cAi+jBi-jC1D04已知一個有序表為(12、18、24、35、47、50、62、83、9015、134),當(dāng)二分查找值為90的元素時,B次比較后查找成功;當(dāng)二分查找值為47的元素時,D次比較后查找成功A.1B.2C.3D.443散列函數(shù)有一個共同性質(zhì),即函數(shù)值應(yīng)當(dāng)以D取其值域的每個值。A.最大概率B.最小概率C.平均概率D.同等概率44設(shè)散列地址空間為0~m-1k為關(guān)鍵字,用p去除k,將所得的余數(shù)作為k的散列地址,即H(k)=k%p。為了減少發(fā)生沖突的頻率一般取p為DA.小于m的最大奇數(shù)B.小于m的最大偶數(shù)C.mD.小于m的最大素?cái)?shù)40在無向圖G的鄰接矩陣A中,若A等于1,則A[等于c948.一組記錄排序碼為(46、79、56、38、40、84),則利用堆排序的方法建立的初始堆為_B_。A.(79、46、56、38、40、80)B.(84、79、56、38、40、46C.(84、79、56、46、40、38)D.(84、56、79、40、46、38)49.一組記錄的關(guān)鍵碼為(46、79、56、38、40、84),則利用快速排序的方法,以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為A.(38、40、46、56、79、84)B.(40、38、46、79、56、84)C.(40、38、46、56、79、84)D.(40、38、46、84、56、7950在平均情況下快速排序的時間復(fù)雜性為C,空間復(fù)雜性為_B_;在最壞情況下(如初始記錄已有序),快速排序的時間復(fù)雜性為D,空間復(fù)雜性為A。Ao(n)Bo(log2n)Co(nlog2n)Do(n2)P27648.一組記錄排序碼為(46、79、56、38、40、84)10填空題3.一個數(shù)據(jù)結(jié)構(gòu)用二元組表示時,它包括[11數(shù)據(jù)元素的集合K和K上[2]二元關(guān)系的集合R。·5對于順序存儲的線性表,當(dāng)隨機(jī)插入或刪除一個元素時,約需平均移動表長「11一半的元素。6對于長度為n的順序表,插入或刪除元素的時間復(fù)雜性為_「]on;對于順序?；蜿?duì)列,插入或刪除元素的時間復(fù)雜性為[2]o(17在具有n個單元、順序存儲的循環(huán)隊(duì)列中,隊(duì)滿時共有[1]n1個元素9在線性表的順序存儲中,元素之間的邏輯關(guān)系是通過[1]相鄰位置決定的;在線性表的鏈接存儲中,元素之間的邏輯關(guān)系是通過[2]鏈接指針決定的。填空題11數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件12數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件13數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件14數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件15數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件16數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件17數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件18數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件19數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件20數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件21數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件22數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件23數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件24數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件25數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件26數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件27數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件28數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件29數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件30數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件31數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件32數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件33數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件34數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件35數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件36數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件37數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件38數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件39數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件40數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件41數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件42數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件43數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件44數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件45數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件46數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件47數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件48數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件49數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件50數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件51數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件52數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件53數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件54數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件55數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件56數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件57數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件58數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件59數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件60數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件61數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解課件6256、書不僅是生活，而且是現(xiàn)在、過去和未來文化生活的源泉?！獛旆ㄒ?/p>

57、生命不可能有兩次，但許多人連一次也不善于度過?！獏蝿P特

58、問渠哪得清如許，為有源頭活水來?！祆?/p>

59、我的努力求學(xué)沒有得到別的好處，只不過是愈來愈發(fā)覺自己的無知。——笛卡兒

60、生活的道路一旦選定，就要勇敢地走到底，決不回頭?！罄?6、書不僅是生活，而且是現(xiàn)在、過去和未來文化生活的源泉。—63數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)結(jié)的習(xí)愿解2013年11月選擇題1在一個長度為n的順序表中,向第個元素(1sn+1)之前插入個新元素時,需向后移動B_個元素A.n-1Bn-i+1n2在一個具有n個單元的順序棧中,假定以地址低端作為棧底以top作為棧頂指針,則當(dāng)做出棧處理時,top變化為_CAtop不變B=-nc=top-1D=top+15若進(jìn)棧序列為12,3,4進(jìn)棧過程中可以出棧,則C不可能是個出棧序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針,則判斷隊(duì)滿的條件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front我校在對電子工藝實(shí)訓(xùn)教學(xué)進(jìn)行改革的過程中，經(jīng)過社會調(diào)研，對電子行業(yè)產(chǎn)品生產(chǎn)廠的生產(chǎn)工藝進(jìn)行分析和分解，提煉出六個電子技術(shù)基本技能項(xiàng)目，針對訓(xùn)練項(xiàng)目購買了多功能組合式電子技能實(shí)訓(xùn)臺設(shè)備，模擬生產(chǎn)崗位實(shí)況使電子工藝實(shí)訓(xùn)教學(xué)更貼近生產(chǎn)實(shí)際，真正實(shí)現(xiàn)了職業(yè)崗位技能在學(xué)校就得到訓(xùn)練和培養(yǎng)的目標(biāo)。一、電子工藝實(shí)訓(xùn)項(xiàng)目的確定電子工藝實(shí)訓(xùn)是一門專業(yè)技能性質(zhì)的課程，既要有技能的基礎(chǔ)性，又要有技能的先進(jìn)性，所以在實(shí)訓(xùn)項(xiàng)目的安排上，除了要包含有電子技術(shù)基本技能訓(xùn)練的內(nèi)容，如常用電子元器件、模擬電路、脈沖與數(shù)字電路、電子實(shí)用技能與應(yīng)用電路，更要把儀器裝置的介紹和使用同先進(jìn)的生產(chǎn)工具相結(jié)合，如恒溫電烙鐵、熱風(fēng)槍的使用，SMT技術(shù)和計(jì)算機(jī)制作印刷電路板等工藝作為訓(xùn)練內(nèi)容，使電子工藝實(shí)訓(xùn)內(nèi)容跟上時代的發(fā)展步伐。按照工廠進(jìn)行電子產(chǎn)品生產(chǎn)的工藝流程，我們確定了電子元器件檢測、電子元器件裝配、電子元器件焊接、電子產(chǎn)品檢測與調(diào)試、電子產(chǎn)品維修五個訓(xùn)練項(xiàng)目，基本涵蓋了電子產(chǎn)品的基本生產(chǎn)工藝。二、實(shí)訓(xùn)項(xiàng)目訓(xùn)練內(nèi)容的確定在訓(xùn)練內(nèi)容的選取上，我們的原則是：重點(diǎn)保證對電子技術(shù)的基本技能進(jìn)行訓(xùn)練，能夠熟練的操作有關(guān)方面的各種儀器儀表。例如萬用表、示波器等。對基本技能的訓(xùn)練，主要通過講解、示范和大量的操作來進(jìn)行；例如在電子元器件焊接項(xiàng)目的訓(xùn)練內(nèi)容中，我們除了安排手工焊接的訓(xùn)練內(nèi)容，還對學(xué)生進(jìn)行先進(jìn)的表面貼裝工藝的訓(xùn)練。在訓(xùn)練時特別注重技能技巧的訓(xùn)練，比如在手工焊接訓(xùn)練的內(nèi)容中，我們設(shè)立了印刷線路板的焊接和繞組端頭的焊接的技巧訓(xùn)練、對鑄塑元件和彈簧片類元件的錫焊技巧訓(xùn)練、對集成電路的拆焊技巧訓(xùn)練等項(xiàng)目。強(qiáng)調(diào)五步焊接法：①準(zhǔn)備；②加熱被焊件；③熔化焊料移；④開焊絲；⑤移開電烙鐵。要求所焊接的元器件的焊點(diǎn)適中，無漏、假、虛、連焊，焊點(diǎn)光滑、圓潤、干凈，無毛刺，焊點(diǎn)基本一致，引腳加工尺寸及成形符合工藝要求；導(dǎo)線長度、剝頭長度符合工藝要求，芯線完好，捻頭鍍錫。在片狀元器件訓(xùn)練的內(nèi)容中，掌握片狀元器件種類和特性、片狀元器件的拆卸。實(shí)踐證明，只有掌握了技能技巧的人，才是真正有技術(shù)的人才。三、技能訓(xùn)練速度的確定技能訓(xùn)練方法要根據(jù)不同的訓(xùn)練項(xiàng)目采取不同的訓(xùn)練方法。對電子元器件檢測項(xiàng)目，主要是通過反復(fù)使用萬用表對大量元件進(jìn)行測量，以達(dá)到掌握測量方法和判斷元件好壞的目的；對電子元器件裝配項(xiàng)目，則是通過對基本電路的搭建、不同的電子產(chǎn)品進(jìn)行裝配，以達(dá)到識別元件和按照圖紙進(jìn)行正確安裝的目的。這里對學(xué)生操作的速度問題需要引起特別重視，許多教師和學(xué)生都認(rèn)為實(shí)訓(xùn)只要把任務(wù)完成就行，并不考慮完成任務(wù)的快慢，豈不知工廠需要的是高效率的生產(chǎn)而不僅僅是操作正確。曾經(jīng)有個畢業(yè)生告訴我們，他在進(jìn)行電子元件裝配時，別人工作8小時完成的任務(wù)他卻需要工作12個小時，并因此而深深的苦惱；2012年3月我校有兩名學(xué)生參加電子產(chǎn)品組裝與調(diào)試省級技能大賽時，我們認(rèn)為非常優(yōu)秀的學(xué)生在產(chǎn)品裝配時竟沒完成任務(wù)，非常遺憾與大獎擦肩而過。因此操作速度也是訓(xùn)練內(nèi)容，這是我們在確定訓(xùn)練內(nèi)容時達(dá)成的共識。我們在自己的多功能電子技能實(shí)訓(xùn)臺上，就安裝了流水線傳動設(shè)備，傳送物料的皮帶可根據(jù)裝配產(chǎn)品的需要調(diào)整傳動速度，使學(xué)生的操作節(jié)奏必須符合流水作業(yè)的要求。在教學(xué)設(shè)備上安裝工廠生產(chǎn)需要的流水線設(shè)施，在電子技能實(shí)訓(xùn)教學(xué)方法上是一個創(chuàng)新，這種設(shè)備可以完全模擬工廠的生產(chǎn)環(huán)境，對訓(xùn)練學(xué)生的操作熟練程度是有效的方法。學(xué)生對采用流水線進(jìn)行電子技能訓(xùn)練的速度是認(rèn)可的，都表現(xiàn)出很高的積極性。四、實(shí)訓(xùn)教學(xué)應(yīng)注意的方法教師在實(shí)訓(xùn)培訓(xùn)的時候，也應(yīng)該更加注意方法，好的方法可以讓學(xué)生學(xué)起來更加的事半功倍，學(xué)生記得也深刻，學(xué)起來輕松。有些教師沒把握好方法，學(xué)生學(xué)起來吃力，事倍功半，學(xué)起來非常乏味，枯燥。所以教師在課題講解和示范的基礎(chǔ)上，實(shí)操訓(xùn)練正常開展的情況下，其教學(xué)指導(dǎo)方法可參考以下方法：1.集體指導(dǎo)法：教師對全班或全組的學(xué)生，通過針對實(shí)訓(xùn)，把發(fā)現(xiàn)的問題提出來研究進(jìn)行指導(dǎo)。解決實(shí)訓(xùn)中發(fā)現(xiàn)的問題，因?yàn)橐话愠霈F(xiàn)的問題都是學(xué)生薄弱的地方，只有通過這種針對性的解決，學(xué)生才會更加的有印象。集體指導(dǎo)過程中，要采用鼓勵和引導(dǎo)為主，提高學(xué)生的積極性，肯定和表揚(yáng)他們的工作態(tài)度。例如練習(xí)焊接方法：用銅絲焊接正方體、圓錐、蠟燭，如果不處理銅絲焊點(diǎn)就焊不上。這時就要講解焊接方法：一刮、二鍍、三測、四焊。2.個體指導(dǎo)法：是指在實(shí)訓(xùn)過程中教師針對每個學(xué)生所掌握的知識、技能技巧過程中出現(xiàn)的個別差異進(jìn)行指導(dǎo)。這就要求教師能夠在平常的實(shí)踐和學(xué)習(xí)當(dāng)中，能夠敏銳的發(fā)現(xiàn)各個學(xué)生存在的問題，并且根據(jù)實(shí)際情況指出具體的解決問題的方法，并督促學(xué)生學(xué)習(xí)和改進(jìn)。有針對性的幫助學(xué)生在薄弱的方面突破，引導(dǎo)學(xué)生學(xué)習(xí)的主動性和積極性，鼓勵和表揚(yáng)為主，讓他們學(xué)習(xí)起來更加充滿自信。五、按照工位實(shí)行工藝卡操作訓(xùn)練電子工藝卡是指導(dǎo)操作人員進(jìn)行產(chǎn)品加工、裝配和檢驗(yàn)的技術(shù)依據(jù)，也是生產(chǎn)管理的主要依據(jù)。在工廠中有句行話：“工藝就是法律”，可見工藝卡在生產(chǎn)中的重要性。在工廠中，只有每一步生產(chǎn)都嚴(yán)格按照工藝卡上的內(nèi)容去做，才能生產(chǎn)出合格的產(chǎn)品。在學(xué)校期間就讓學(xué)生按照工藝卡進(jìn)行操作和訓(xùn)練，無疑能為將來的就業(yè)和工作打下良好的基礎(chǔ)電子工藝實(shí)訓(xùn)卡要明確規(guī)定該道工序的訓(xùn)練內(nèi)容，從電子元件的裝配數(shù)量和種類、電子元件焊接的數(shù)量和質(zhì)量、檢測儀器的名稱和連接方法、調(diào)試內(nèi)容和檢測點(diǎn)等都在卡上有詳細(xì)而明確的記載。這些記載既是學(xué)生在該道工序應(yīng)該完成的操作任務(wù)，也是教師檢查學(xué)生實(shí)訓(xùn)操作的具體內(nèi)容，更是教師對學(xué)生進(jìn)行考核的量化標(biāo)準(zhǔn)。學(xué)生在多功能實(shí)訓(xùn)臺上按照實(shí)訓(xùn)工藝卡進(jìn)行操作，并且實(shí)行各道工序定時循環(huán)，完全模擬了工廠的實(shí)際生產(chǎn)，是對學(xué)生進(jìn)行正規(guī)的生產(chǎn)訓(xùn)練，是學(xué)生掌握崗位生產(chǎn)技能的有效方法。六、按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績考核按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績評定，是改革實(shí)訓(xùn)成績考核方法的出發(fā)點(diǎn)。根據(jù)實(shí)訓(xùn)項(xiàng)目的不同，制定具體的考核方法，并且量化到每個工序，根據(jù)每道工序的操作內(nèi)容定出操作時間，規(guī)定操作步驟，核定生產(chǎn)定額，給出評分標(biāo)準(zhǔn)。改革后的考核方法不僅要看學(xué)生在這道工序的操作水平――即是否達(dá)到產(chǎn)品的檢驗(yàn)標(biāo)準(zhǔn)，還要看學(xué)生在這個工序操作的熟練程度――即是否達(dá)到該工序的生產(chǎn)定額。這樣的考核方法，對促進(jìn)學(xué)生的操作水平和操作速度有明顯的激勵作用。實(shí)踐證明，按照電子產(chǎn)品的生產(chǎn)工藝確定電子工藝實(shí)訓(xùn)項(xiàng)目，按照電子產(chǎn)品的生產(chǎn)工序確定項(xiàng)目內(nèi)容，按照實(shí)訓(xùn)工藝卡進(jìn)行操作訓(xùn)練，按照產(chǎn)品檢驗(yàn)標(biāo)準(zhǔn)和生產(chǎn)定額進(jìn)行實(shí)訓(xùn)成績考核，使學(xué)生在完全模擬工廠的生產(chǎn)環(huán)境下進(jìn)行技能訓(xùn)練，有效的提高了電子工藝實(shí)訓(xùn)的教學(xué)效果?！救穗H信任是個體基于人際互動過程所構(gòu)建的，對人際交往對象的言詞承諾以及書面或口頭陳述的可靠程度的概括化期望[1]。人際信任度對人格的形成、人際關(guān)系的發(fā)展有一定影響[2]。青少年如果存在人際信任危機(jī)，會產(chǎn)生焦慮、不安等負(fù)面情緒，對青少年人際交往能力的形成以及人格健全造成危害，進(jìn)而危害其心理健康。社交焦慮是指對某一種或多種人際處境有強(qiáng)烈的憂慮、緊張不安或恐懼的情緒反應(yīng)和回避行為。初中生正處于人格發(fā)展的重要時期，這時如果存在社交焦慮，易形成焦慮性人格特點(diǎn)，甚至導(dǎo)致社交障礙，影響一生的心理健康水平。因此，對導(dǎo)致青少年社交焦慮的因素進(jìn)行調(diào)查是十分必要和迫切的。一、研究設(shè)計(jì)與方法（一）研究對象選取山東某農(nóng)村200名初中生為被試，發(fā)放問卷200份，收回186份。剔除無效問卷，有效數(shù)據(jù)共158份，分別為初一52份（男生23，女生29），初二54份（男生30，女生24），初三51份（男生28，女生23），年齡介于13到15歲之間。（二）研究工具1.人際信任量表：使用Rotter于1976年編制的人際信任量表（ITS），共有25個項(xiàng)目，采用五分對稱評分法，1分表示完全同意，5分表示完全不同意，量表總分介于25分到125分之間。該量表包括對同伴或其他家庭成員的信任和對無直接關(guān)系者的信任兩個因子，具有良好的信效度。2.社交焦慮量表：使用Leary于1983年編制的交往焦慮量表（IAS），問卷包括15條自陳條目，同為5級記分，分?jǐn)?shù)從15分到75分不等。45分為理論中值。量表得分越高，社交焦慮越嚴(yán)重。該量表包含主觀焦慮和意外社交場合中他人反映對被試的影響兩個維度。（三）研究程序本研究為非實(shí)驗(yàn)性研究，以年級為單位，進(jìn)行隨機(jī)抽樣調(diào)查，共選取200名被試，由經(jīng)過專門訓(xùn)練的心理學(xué)專業(yè)學(xué)生擔(dān)任主試，采用團(tuán)體施測的方法，以年級為單位，統(tǒng)一發(fā)放試卷，宣讀指導(dǎo)語，并統(tǒng)一回收問卷。（四）統(tǒng)計(jì)方法對于所收集的數(shù)據(jù)，使用spss11.5軟件統(tǒng)一進(jìn)行統(tǒng)計(jì)分析，進(jìn)行描述統(tǒng)計(jì)、t檢驗(yàn)，方差分析等統(tǒng)計(jì)處理。二、研究結(jié)果（一）人際信任與社交焦慮的描述性統(tǒng)計(jì)分析根據(jù)描述性統(tǒng)計(jì)分析的結(jié)果，隨著年級的增高，農(nóng)村初中生的人際信任得分呈下降趨勢，初一學(xué)生的人際信任度最高，初二次之，初三學(xué)生的人際信任得分最低。社交焦慮的得分隨著年級的升高呈現(xiàn)出先下降后上升的趨勢，初三學(xué)生得分最高，初一次之，初二學(xué)生得分最低。此外，被試的人際信任平均得分處于中等水平（與75分比較）。單因素方差分析結(jié)果得出，人際信任和社交焦慮的年級差異不顯著。采用獨(dú)立樣本t檢驗(yàn)的方法，分析性別對農(nóng)村初中生人際信任和社交焦慮得分的影響，可以看出人際信任得分女生（74.857.626）比男生（74.5810.324）高，在0.05的顯著性水平上存在差異，說明農(nóng)村初中生在社交交往中，女生更容易信任他人，表現(xiàn)出更高的人際信任度，且女生的人際信任得分較集中、波動較小，而男生人際信任得分較分散，波動較大。社交焦慮得分男生（43.678.316）比女生（43.026.611）高，且差異顯著，這表明，男生在社交交往中表現(xiàn)出更多的害怕、憂慮、緊張、不安等負(fù)面情緒。男生較女生在社交焦慮得分上的波動范圍要大。（二）人際信任與社交焦慮的相關(guān)統(tǒng)計(jì)分析對社交焦慮和人際信任的得分進(jìn)行相關(guān)分析，結(jié)果顯示，農(nóng)村初中生社交焦慮與人際信任得分之間的負(fù)相關(guān)關(guān)系極其顯著（p=75的農(nóng)村初中生在社交焦慮水平上的差異在0.01的顯著性水平上具有統(tǒng)計(jì)學(xué)意義（p=45的農(nóng)村初中生在人際信任得分上不存在顯著差異，但社交焦慮水平低的農(nóng)村初中生的人際信任度高于社交焦慮水平高的農(nóng)村初中生。三、結(jié)論農(nóng)村初中生人際信任和社交焦慮之間存在極其顯著負(fù)相關(guān)，人際信任越高，社交焦慮越低。性別對人際信任和社交焦慮均有顯著影響，女生人際信任得分顯著高于男生，而男生社交焦慮得分顯著高于女生。年級對社交焦慮和人際信任影響不顯著，但隨著年級的升高，人際信任得分逐漸降低，社交焦慮得分呈先下降后上升的趨勢。初三年級的社交焦慮得分最高，而人際信任得分最低，可以看出人際信任和社交焦慮之間存在負(fù)相關(guān)關(guān)系。數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)題講解數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)習(xí)64數(shù)結(jié)的習(xí)愿解2013年11月數(shù)結(jié)的習(xí)愿解65選擇題1在一個長度為n的順序表中,向第個元素(1sn+1)之前插入個新元素時,需向后移動B_個元素A.n-1Bn-i+1n2在一個具有n個單元的順序棧中,假定以地址低端作為棧底以top作為棧頂指針,則當(dāng)做出棧處理時,top變化為_CAtop不變B=-nc=top-1D=top+15若進(jìn)棧序列為12,3,4進(jìn)棧過程中可以出棧,則C不可能是個出棧序列。A.3,4,21B.2,4,31C.14123D.3,2,147.在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針,則判斷隊(duì)滿的條件是D_。Arear%n==frontb.rear-1%n==frontC(rear-1%n==rearD(rear+1)%n==front選擇題669在一個單鏈表中,已知*q結(jié)點(diǎn)是*p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在*q和之間插入*s結(jié)點(diǎn),則執(zhí)行C_。Ap->next;p->next=s;B.p->next=s->next;s->next=pCq->next=s;s->next=pD.p->next=s;S->next=q10.向一個棧項(xiàng)指針為hs的鏈棧中插入一個*s結(jié)點(diǎn)時,則執(zhí)行A.hs->next=s:Bs->next=hs->next:hs->next=s:Cs->next=hs:hs=s:DS->next=hs;hs=hs.>next1在一個鏈隊(duì)列中,假定front和rear分別為隊(duì)首指針和隊(duì)尾指針則進(jìn)行插入*s結(jié)點(diǎn)的操作時應(yīng)執(zhí)行_BA.front->next=sfront=s:B.rear->next=srear=:Cfront=front->nextDfront=rear->next4線性表采用鏈?zhǔn)酱鎯r,其地址D。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C一定是不連續(xù)的D.連續(xù)與否均可以9在一個單鏈表中,已知*q結(jié)點(diǎn)是*p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在*q6715設(shè)單鏈表中指針p指著結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閙),指針f指著將要插入的新結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閤,當(dāng)x插在結(jié)點(diǎn)m之后時,只要先修改B后修改p->ink=f即可A.f->link=pB.f->link=p->link;C.p->link=f->link;Df=ni;16在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)時需修改指針A(p->prior)->next)->prior=p;p->next=(p->next)->next;B(p->prior)->next=p->next;(p->next)->prior=p->prior;C.p->prior=(p->prior)->prior;((p->prior)->prior)->next=pD(p->prior)->prior)->next=p;p->prior=(p->prior)->prior7在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)的前趨結(jié)點(diǎn)(若存在)時需修改指針AA((p->llink)-llink)->rlink=p;p->llink=(p->llink)->llinkB((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlinkC(p->link)->rlink=p->rlink;(p->rlink)->llink=p->llinkD.p->llink=(p->llink)->llink;(p-llink)-llink)->rlink=p;15設(shè)單鏈表中指針p指著結(jié)點(diǎn)(數(shù)據(jù)域?yàn)閙),指針f指著將要插6820.二分法查找A存儲結(jié)構(gòu)。A.只適用于順序B.只適用于鏈?zhǔn)紺.既適用于順序也適用于鏈?zhǔn)紻.既不適合于順序也不適合于鏈?zhǔn)?1在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的元素在物理位置上B_。A.一定相鄰B.不一定相鄰c.有時相鄰2.設(shè)字符串s1=abcdefg,s2=pqrst',則運(yùn)算s=concat(sub(s1,2len(s2)subs1len(s2),2)后串值為D。AbcdefB.bcdefgC.bcpgrst'D.bcdefef23假定在一棵二叉樹中,雙分支結(jié)點(diǎn)數(shù)為15個,單分支結(jié)點(diǎn)數(shù)為32個,則葉子結(jié)點(diǎn)數(shù)為BA.15B.16C.17D.4724假定一棵二叉樹的結(jié)點(diǎn)數(shù)為18個,則它的最小高度B_。A.4C.6D.1820.二分法查找A存儲結(jié)構(gòu)。6925在一棵二叉樹中第五層上的結(jié)點(diǎn)數(shù)最多為CA.8B.15C.16D.3226在一棵具有五層的滿二叉樹中,結(jié)點(diǎn)總數(shù)為A。A.31B.32C.33D.1627已知8個數(shù)據(jù)元素為(34、76、45、18、26、54、92、65)依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹后,最后兩層上的A.1B.2D.428由分別帶權(quán)為92、5、7的四個葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹,該樹的帶權(quán)路徑長度為c。A.23B.37C.44D.4631如果結(jié)點(diǎn)A有三個兄弟,而且B是A的雙親,則B的出度是A.3C.5D.1·33在完全二叉樹中,當(dāng)為奇數(shù)且不等于1時,結(jié)點(diǎn)左兄弟是結(jié)點(diǎn)D,否則沒有左兄弟。A.2i-1B.i+1C.2i+1D.i-125在一棵二叉樹中第五層上的結(jié)點(diǎn)數(shù)最多為C7034某二叉樹T有n個結(jié)點(diǎn),設(shè)按某種遍歷順序?qū)中的每個結(jié)點(diǎn)進(jìn)編號,編號值為12…n且有如下性質(zhì):T中任一結(jié)點(diǎn)V,其編號等于左子樹上的最小編號減1,而V的右子樹的結(jié)點(diǎn)中,其最小編號等于V右子樹上結(jié)點(diǎn)的最大編號加1。這時按B編號。A.中序遍歷序列B.前序遍歷序列C后序遍歷序列D.層次遍歷序列35在一個有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的B倍。A.1/2B.1c.2D.436對于一個具有n個頂點(diǎn)和e條邊的無向圖,若采用鄰接表表示則表頭向量的大小為A_。AnB.n+1C.n-1Dn+e37具有n個頂點(diǎn)的無向完全圖,邊的總數(shù)為D條。A.n-1BD.n*(n-1》239最小代價生成樹D。A是唯一的B不是唯一的C唯一性不確定D唯一性與原圖邊的權(quán)值有關(guān)34某二叉樹T有n個結(jié)點(diǎn),設(shè)按某種遍歷順序?qū)中的每個結(jié)點(diǎn)進(jìn)7140在無向圖G的鄰接矩陣A中,若A等于1,則A[等于cAi+jBi-jC1D04已知一個有序表為(12、18、24、35、47、50、62、83、9015、134),當(dāng)二分查找值為90的元素時,B次比較后查找成功;當(dāng)二分查找值為47的元素時,D次比較后查找成功A.1B.2C.3D.443散列函數(shù)有一個共同性質(zhì),即函數(shù)值應(yīng)當(dāng)以D取其值域的每個值。A.最大概率B.最小概率C.平均概率D.同等概