whut數(shù)據(jù)結(jié)構(gòu)復(fù)習題

1、Delegatesstaff:Hello!intherunuptotheSpringFestivalweheldonesessionoffourstaffrepresentativesConference2013wkshopfullbackin2012carefulanalysisofthecurrentsituationdiscuss2013developmentplans.Hereonbehalfofmycompany2013wkr

2、eptstotheGeneralAssemblyfconsideration.PillarI2012backin2012XXpowercompaniesadheretothepartys17greatspiritfguidancecomprehensivelyimplementthescientificconceptofdevelopmentpromotingcostleadershipstrategystardsfocusonimpl

3、ementationleanmanagementcontinuouslyimprovesmoothpresentsafetysituationofenterprisemanagementbusinessmanagementcontrolscientificstardizedthededicationofstaffmanageaharmoniousdemocraticatmosphereofthegoodsituation.Mainind

4、icatsareasfollows:thebatteryindicat:powergenerationtotaled7.815billionkWhbeyondtheannualbudgetimplementationcapacityof315millionkWhanincreaseof757millionkWh.Salestotaled7.425billionkWhexceedingsalesof330millionkWhtheannu

5、alExecutivebudgetanincreaseof729millionkWh.Securitymeasures:unplannedoutages2.5times.Nopersonalinjuryaccidentoccurrednomajaccidentabovenomajfireaccidentswithoutenvironmentalpollutionaccidentssafetyfthreeconsecutiveyearst

6、omaintainstabilitytogoodposture.–Businessfinancialindicats:totalprofitsof255millionYuanbeyondtheannualbudgetof207millionYuanbeyondtheDatangcompanyindex41.89millionYuananincreaseof1.76millionYuanFCMassessmentatgradefour.E

7、nergy:powersupplystardcoalcompleting312.25gkWhdown0.1gkWhintegratedauxiliarypowerconsumptionratioin5.12%down0.26%pollutantemissionsperfmancegreatlyreducedcomparedtolastyearcarbon0.09gkWhsulfurdioxide0.104gkWhNOx0.512gkWh

8、dustremovalefficiencyofmethan99.8%.Reliabilityindex:equivalentavailabilityfactin93.47%increased7.95%fromayearearlier.Equivalentfcedoutagerate0.08%0.16%reductionoverthesameperiodayearearlier.Majachievements:firstweshoulda

9、dheretothetwo“managementsystem“basisstrengtheningtechnologicalresearchstrengthenhiddenhazardscontrolintrinsicsafetyEnterpriseconstructiontooknewsteps.Thetwo“managementsystem“fimprovement.Focusonpromotingthepowerofthecomp

10、anymanagementsystemtheapplicationimplementationofthesafetyloopfivestarmanagementsystemimprovethesafetymanagementsystemrealizethesystemofsafetycontrol.Furtherregulatesecurityroutinessafetysupervisionmanagementwkroletoplay

11、toachieveclosedloop.Strengtheningthesupervisionmanagementofhabitualviolationofstrengtheningthesafetysupervisionofoutsourcingcontracts.Carriedoutinspringautumnofsecurityinspectionsfloodcontrolinspectionsafetyproductionmon

12、thdaysupervisionofproductionsafetytheOlympicGamesotheractivitiescomprehensivetampingSafetyFoundation...Troubleshootingmanagementmechanismgivefullplaytoroleoftechnicalsupervisionrealizationoftroubleshootingmanagementimpro

13、vedprocessmanagement.Thisyearcompletedtheboilerlowerheaderleakageboilerpressureamajriskmanagementcompleted29ofgreatrisks3Generalproblemsofgovernance.Completechemistrylabconstructionthermalcontrolcompletetheboilerscaleint

14、egratedmanagementhostshaftingvibrationof10scientifictechnologicalprojectssuchas.Completesupercritical630MWonlinesimulationsystemdevelopmentapplicationofcirculatingwaterMCCstbypowertransfmationthetransfmationofdesulfuriza

15、tionwastewatertheunitwatersupplysystemofcomprehensivetreatmentdisgevalvemodificationofcoalmill5keytechnologicaltransfmationprojectsgrouphealthisimproved.Sciencetechnologyinnovationisfurtherincreased.Strengthentheacterist

16、icsofsupercriticalunitmajissuesgraduallyclearingtheparticularityofsupercriticalunitregularity.Developedmotoiltimemanagementswitchactiontimesstatisticscoalaidedmeasurementsoftwareimprovestheproductionlevelofleanmanagement

17、.Increasedinvestmentinsciencetechnologyreptingsciencetechnologyprojects14technicalprojecttotalcostpercentageofthetotalannualproductionoutputof0.25%.“Largescalecoalfiredpowerplantfluegasdesulfurizationdenitrificationcompl

18、etedevelopmentapplicationofkeytechnologies“projectwonthenationalsciencetechnologyprogresssecondprize.630MWsupercriticalunitsoptimizedcontrolstrategiesthe630MWdevelopmentapplicationofonlinesimulationsystemfsupercriticalun

19、itssupercritical600MWunitsofturbinedrivenboilerfeedpumpsetofcomprehensivetreatmentofdefectsDatangtechnologyrespectivelyonetwothird.Meanwhileinfmationtechnologyachievementsthecompanywasnamed“Chinapowerinfmationtechnologyb

20、enchmarkingenterprises.“Repairmaintenancehasimprovedfurther.Modifytheinspectionstardsstardsonaregularbasisstardizingwkprocedurescheckinginspectionproject.DeepeningtheBFSsystemimplementsmaintenanceinfmationshared.Reganizi

21、ngRBlogicagainensurethesuccessoftheRB.Innovatingthemechanismofmaintenancemanagementimplementedaprojectmanagersystem.Successfulcompletionoftwoautonomousmaintenancereliabilityimprovedsteadily.Implementingtwoclevelmaintenan

22、ceprojectthemselves48.7%42.3%respectively.AccomplishtwocirculatingpumpsrepairoverhauloffourMillsmaintenanceteamstogetexercise.Promotethewkofenergysavingconsumptionreducingcompletetheunitenergyconsumptiondiagnosisplantwat

23、erbalancetest10energysavingprojects.Secondweshouldadhereto“three“ontheeconomicbenefitsofimprovingoutreach復(fù)習題集復(fù)習題集一判斷題一判斷題（）1線性表在物理存儲空間中也一定是連續(xù)的。（）2順序存儲方式只能用于存儲線性結(jié)構(gòu)。（√）3棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結(jié)構(gòu)。（√）4兩個棧共享一片連續(xù)內(nèi)

24、存空間時，為提高內(nèi)存利用率，減少溢出機會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）5二叉樹的度為2。（√）6若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個結(jié)點的二叉樹鏈表中只有n—1個非空指針域。（）7二叉樹中每個結(jié)點的兩棵子樹的高度差等于1。（√）8用二叉鏈表法存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n1個為空指針。（）9在冒泡法排序中，關(guān)鍵值較小的元素總是向前移動，關(guān)鍵值較大的元素總是向后移動。（）10計算機處理的對象可以

25、分為數(shù)據(jù)和非數(shù)據(jù)兩大類。（）11數(shù)據(jù)的邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計算機中如何存儲有關(guān)。（）12算法必須用程序語言來書寫。（）13判斷某個算法是否容易閱讀是算法分析的任務(wù)之一。（）14順序表是一種有序的線性表。（）15分配給順序表的內(nèi)存單元地址必須是連續(xù)的。（）16棧和隊列具有相同的邏輯特性。（）18樹形結(jié)構(gòu)中每個結(jié)點至多有一個前驅(qū)。（）19在樹形結(jié)構(gòu)中，處于同一層上的各結(jié)點之間都存在兄弟關(guān)系。（）20如果表示圖的鄰接矩陣是對稱矩陣，則該圖一

26、定是無向圖。（）21如果表示圖的鄰接矩陣是對稱矩陣，則該圖一定是有向圖。（）22順序查找方法只能在順序存儲結(jié)構(gòu)上進行。（）23折半查找可以在有序的雙向鏈表上進行。（）24滿二叉樹中不存在度為1的結(jié)點。（）25完全二叉樹中的每個結(jié)點或者沒有孩子或者有兩個孩子。（）26對n個元素知心快速排序，在進行第一次分組時，排序碼的比較次數(shù)總是n1次。（）27在有向圖中，各頂點的入度之和等于各頂點的出度之和。一、選擇題一、選擇題（）1.在n個結(jié)點的順序

27、表中，算法的時間復(fù)雜度是個結(jié)點的順序表中，算法的時間復(fù)雜度是O(1)的操作是：的操作是：A)訪問第i個結(jié)點（1≤i≤n）和求第i個結(jié)點的直接前驅(qū)（2≤i≤n）C)刪除第i個結(jié)點（1≤i≤n）B)在第i個結(jié)點后插入一個新結(jié)點（1≤i≤n）D)將n個結(jié)點從小到大排序（C）2.算法分析的目的是：算法分析的目的是：A)找出數(shù)據(jù)結(jié)構(gòu)的合理性B)研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進D)分析算法的易懂性和文檔性Delegatesst

28、aff:Hello!intherunuptotheSpringFestivalweheldonesessionoffourstaffrepresentativesConference2013wkshopfullbackin2012carefulanalysisofthecurrentsituationdiscuss2013developmentplans.Hereonbehalfofmycompany2013wkreptstotheGe

29、neralAssemblyfconsideration.PillarI2012backin2012XXpowercompaniesadheretothepartys17greatspiritfguidancecomprehensivelyimplementthescientificconceptofdevelopmentpromotingcostleadershipstrategystardsfocusonimplementationl

30、eanmanagementcontinuouslyimprovesmoothpresentsafetysituationofenterprisemanagementbusinessmanagementcontrolscientificstardizedthededicationofstaffmanageaharmoniousdemocraticatmosphereofthegoodsituation.Mainindicatsareasf

31、ollows:thebatteryindicat:powergenerationtotaled7.815billionkWhbeyondtheannualbudgetimplementationcapacityof315millionkWhanincreaseof757millionkWh.Salestotaled7.425billionkWhexceedingsalesof330millionkWhtheannualExecutive

32、budgetanincreaseof729millionkWh.Securitymeasures:unplannedoutages2.5times.Nopersonalinjuryaccidentoccurrednomajaccidentabovenomajfireaccidentswithoutenvironmentalpollutionaccidentssafetyfthreeconsecutiveyearstomaintainst

33、abilitytogoodposture.–Businessfinancialindicats:totalprofitsof255millionYuanbeyondtheannualbudgetof207millionYuanbeyondtheDatangcompanyindex41.89millionYuananincreaseof1.76millionYuanFCMassessmentatgradefour.Energy:power

34、supplystardcoalcompleting312.25gkWhdown0.1gkWhintegratedauxiliarypowerconsumptionratioin5.12%down0.26%pollutantemissionsperfmancegreatlyreducedcomparedtolastyearcarbon0.09gkWhsulfurdioxide0.104gkWhNOx0.512gkWhdustremoval

35、efficiencyofmethan99.8%.Reliabilityindex:equivalentavailabilityfactin93.47%increased7.95%fromayearearlier.Equivalentfcedoutagerate0.08%0.16%reductionoverthesameperiodayearearlier.Majachievements:firstweshouldadheretothet

36、wo“managementsystem“basisstrengtheningtechnologicalresearchstrengthenhiddenhazardscontrolintrinsicsafetyEnterpriseconstructiontooknewsteps.Thetwo“managementsystem“fimprovement.Focusonpromotingthepowerofthecompanymanageme

37、ntsystemtheapplicationimplementationofthesafetyloopfivestarmanagementsystemimprovethesafetymanagementsystemrealizethesystemofsafetycontrol.Furtherregulatesecurityroutinessafetysupervisionmanagementwkroletoplaytoachievecl

38、osedloop.Strengtheningthesupervisionmanagementofhabitualviolationofstrengtheningthesafetysupervisionofoutsourcingcontracts.Carriedoutinspringautumnofsecurityinspectionsfloodcontrolinspectionsafetyproductionmonthdaysuperv

39、isionofproductionsafetytheOlympicGamesotheractivitiescomprehensivetampingSafetyFoundation...Troubleshootingmanagementmechanismgivefullplaytoroleoftechnicalsupervisionrealizationoftroubleshootingmanagementimprovedprocessm

40、anagement.Thisyearcompletedtheboilerlowerheaderleakageboilerpressureamajriskmanagementcompleted29ofgreatrisks3Generalproblemsofgovernance.Completechemistrylabconstructionthermalcontrolcompletetheboilerscaleintegratedmana

41、gementhostshaftingvibrationof10scientifictechnologicalprojectssuchas.Completesupercritical630MWonlinesimulationsystemdevelopmentapplicationofcirculatingwaterMCCstbypowertransfmationthetransfmationofdesulfurizationwastewa

42、tertheunitwatersupplysystemofcomprehensivetreatmentdisgevalvemodificationofcoalmill5keytechnologicaltransfmationprojectsgrouphealthisimproved.Sciencetechnologyinnovationisfurtherincreased.Strengthentheacteristicsofsuperc

43、riticalunitmajissuesgraduallyclearingtheparticularityofsupercriticalunitregularity.Developedmotoiltimemanagementswitchactiontimesstatisticscoalaidedmeasurementsoftwareimprovestheproductionlevelofleanmanagement.Increasedi

44、nvestmentinsciencetechnologyreptingsciencetechnologyprojects14technicalprojecttotalcostpercentageofthetotalannualproductionoutputof0.25%.“Largescalecoalfiredpowerplantfluegasdesulfurizationdenitrificationcompletedevelopm

45、entapplicationofkeytechnologies“projectwonthenationalsciencetechnologyprogresssecondprize.630MWsupercriticalunitsoptimizedcontrolstrategiesthe630MWdevelopmentapplicationofonlinesimulationsystemfsupercriticalunitssupercri

46、tical600MWunitsofturbinedrivenboilerfeedpumpsetofcomprehensivetreatmentofdefectsDatangtechnologyrespectivelyonetwothird.Meanwhileinfmationtechnologyachievementsthecompanywasnamed“Chinapowerinfmationtechnologybenchmarking

47、enterprises.“Repairmaintenancehasimprovedfurther.Modifytheinspectionstardsstardsonaregularbasisstardizingwkprocedurescheckinginspectionproject.DeepeningtheBFSsystemimplementsmaintenanceinfmationshared.ReganizingRBlogicag

48、ainensurethesuccessoftheRB.Innovatingthemechanismofmaintenancemanagementimplementedaprojectmanagersystem.Successfulcompletionoftwoautonomousmaintenancereliabilityimprovedsteadily.Implementingtwoclevelmaintenanceprojectth

49、emselves48.7%42.3%respectively.AccomplishtwocirculatingpumpsrepairoverhauloffourMillsmaintenanceteamstogetexercise.Promotethewkofenergysavingconsumptionreducingcompletetheunitenergyconsumptiondiagnosisplantwaterbalancete

50、st10energysavingprojects.Secondweshouldadhereto“three“ontheeconomicbenefitsofimprovingoutreach3A.由一些沒有賦值的空結(jié)點構(gòu)成B.根結(jié)點沒有子樹C.不存在D.沒有結(jié)點（）18數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容不涉及（數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容不涉及（）A.數(shù)據(jù)如何組織B.數(shù)據(jù)如何存儲C.數(shù)據(jù)的運算如何實現(xiàn)D.算法用什么語言描述（）19在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)

51、元素的值，而且還要存儲在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲方法（）20數(shù)據(jù)采用順序存儲，要求（數(shù)據(jù)采用順序存儲，要求（）A.存儲的是屬于線性結(jié)構(gòu)的數(shù)據(jù)B.根據(jù)結(jié)點值的大小，有序存放各結(jié)點C.按存儲單元地址由低到高的順序存放各結(jié)點D.各結(jié)點存放方法有規(guī)律，能隱含表示結(jié)點間的邏輯關(guān)系（）21一個順序表所占存儲空間大的大小與（一個順序表所占存儲空間大的

52、大小與（）無關(guān)）無關(guān)A.順序表長度B.結(jié)點類型C.結(jié)點中各字段的類型D.結(jié)點存放順序（）22數(shù)據(jù)采用鏈接存儲，要求（數(shù)據(jù)采用鏈接存儲，要求（）A.每個結(jié)點占用一片連續(xù)的存儲區(qū)域B.所有結(jié)點占用一片連續(xù)的存儲區(qū)域C.結(jié)點的最后一個字段是指針型的字段C.每個結(jié)點有多少個后繼，就設(shè)多少個指針字段（）23算法的時間復(fù)雜度與（算法的時間復(fù)雜度與（）有關(guān)）有關(guān)A.問題規(guī)模B.計算機硬件性能C.編譯程序質(zhì)量D.程序設(shè)計語言（）24在程序中，為了設(shè)置一

53、個空的順序表，必須（在程序中，為了設(shè)置一個空的順序表，必須（）A.給各數(shù)組元素賦空值B.給各順序表元素賦空值C.給表示順序表長度的變量賦初始值D.給數(shù)組變量名賦初始值（）25若變量若變量H是某個帶表頭結(jié)點循環(huán)單向鏈表的表頭指針，則在該鏈表最后的一個結(jié)點的后繼指針域是某個帶表頭結(jié)點循環(huán)單向鏈表的表頭指針，則在該鏈表最后的一個結(jié)點的后繼指針域中存放的是（中存放的是（）A.H的地址B.H的值C.表頭結(jié)點的值D.第一個結(jié)點的地址（）26棧和隊列

54、的共同點在于（棧和隊列的共同點在于（）A.邏輯特性B.存儲結(jié)構(gòu)C.運算方法D.元素類型（）27棧和隊列的共同點在于（棧和隊列的共同點在于（）A.都對存儲方法作了限制B.都是只能進行插入、刪除運算C.都對插入、刪除的位置作了限制D.都對插入、刪除兩中操作的先后順序作了限制（）28若若5個元素的進棧序列是個元素的進棧序列是12345，則不可能得到出棧序列（，則不可能得到出棧序列（）A.1，2，3，4，5B.3，4，2，5，1C.4，2，1，

55、3，5D.5，4，3，2，1（）29順序循環(huán)隊列中是否可以插入下一個元素，順序循環(huán)隊列中是否可以插入下一個元素，（）A.與隊首指針和隊尾指針的值有關(guān)B.只與隊尾指針的值有關(guān)，與隊首指針的值無關(guān)C.只與數(shù)組大小有關(guān)，與隊首指針和隊尾指針的值無關(guān)D.與曾經(jīng)進行過多少次插入操作有關(guān)（）30在順序隊列中，元素的排列順序（在順序隊列中，元素的排列順序（）A.由元素插入隊列的先后順序決定B.與元素值的大小有關(guān)C.與隊首指針和隊尾指針的取值有關(guān)D.與