完整word版数据结构C语言版期末考试试题有答案.docx

完整word版数据结构C语言版期末考试试题有答案.docx

《完整word版数据结构C语言版期末考试试题有答案.docx》由会员分享，可在线阅读，更多相关《完整word版数据结构C语言版期末考试试题有答案.docx（55页珍藏版）》请在冰豆网上搜索。

完整word版数据结构C语言版期末考试试题有答案

theprincipleofsimplifiedEIAofconstructionprojectsintheregion.Intermsofland,linkedtotheimplementationofurbanandruralconstructionlandincreaseanddecrease,replacementindicatorsforpriorityareasproject.Charges,intotheprojectsofwater,electricity,administrativechargeandpreferentialpolicies.Intheareaoftaxation,andsettledinareasofindustryanditsproductioncompany,within5yearsafterthecompletionoffiscalincentivestoenterprises.Intermsoffinancing,integrationofland,tax,financialandotherresources,andconstructGovernmentcredit+businesscreditcreditsystem,establishmentofmarketization,commercializationandmodernizationoftheinvestmentandfinancingplatform;effectiveBank-enterprisedocking,encouragesprivatecapitalintothePark,toraiseindustrydevelopmentfund.5,optimizetheenvironmentandserviceindustries.Tocreatepolicylowlands,Highlands,integrityofserviceland,developmentlandasthegoal,tooptimizetheareaunderdevelopmentenvironment.Alladministrativelawenforcementdepartmentstoappointafull-timepersonnelstationedinareasdedicatedtocoordinatingandsolvingproblemsassociatedwithbusinessesinthissector.Whentherearesubstantialissues,sectorleadersarrangedtopersonallyintervene,in-person,in-personpushtangibleareabuildingagreenlight,easyline.Tofurtherreduceandstandardizeadministrativeexaminationandapprovalitems,simplifyexaminationandapprovallinks,improveefficiency;accordingtothe...Sincetheeducationalpracticeofthemasslineoftheparty,himselfseriouslyintheeducation,practicalcontrolcentraleightrulesandopposinghefourwindsandpracticinghreeSuns,andcheckthespiritofJiaoYulu,ideology,solicitopinionsbasedonoutstandingproblemscheckedswing,carefulanalysisandreflection.Willnowcheckreportisasfollows:

first,adherencetotheparty'spoliticaldiscipline,eightinthecentralprovision,changethestyleofthebasicsituationof1,incompliancewiththeparty'spoliticaldisciplines.Conscientiouslyabidebytheparty'spoliticaldiscipline,abidebytheConstitutionandtherulesandregulationsoftheparty,inthepolitical,ideologicalandmaintainhighlyconsistentwiththeCPCCentralCommitteeontheaction,thereisnoviolationoftheparty'spoliticaldisciplineproblems.2,intheimplementationofthecentralauthoritiesoftheeightprovisions.Improvingresearch,improvingresearchmethods,buttherearelessgrass-rootsunits,primaryfirst-handaninadequategraspoftheproblem,whichistobestrengthenedinthefuture.Second,construction,strictlyinaccordancewiththeprovisionstostreamlineandimprovethequalityofmeetings

oftheConference.Third,streamliningfilebriefs,cultureinvolvesallaspectsofpropagandaandideology,sometimesduetothepracticalneedsofinventionnotifications,thisareaneedsfurther

“数据结构”期末考试试题

一、单选题（每小题2分，共12分）

1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A．HL＝psp一>next＝HL

B．p一>next＝HL；HL＝p3

C．p一>next＝Hl；p＝HL；

D．p一>next＝HL一>next;HL一>next＝p；

2．n个顶点的强连通图中至少含有（）。

A.n—l条有向边B.n条有向边

C.n（n—1）／2条有向边D.n（n一1）条有向边

3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为（）。

A.O

（1）B.O（n）

C.O（1Ogzn）D.O（n2）

4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A．24B．48

C．72D．53

5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为（）参数，以节省参数值的传输时间和存储参数的空间。

A.整形B.引用型

C.指针型D.常值引用型·

6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为（）。

A．O（n）B．O

（1）

C．O（n2）D．O（10g2n）

二、填空题（每空1分，共28分）

1．数据的存储结构被分为——、——、——和——四种。

2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。

3．——中缀表达式3十x*（2.4／5—6）所对应的后缀表达式为————。

4．在一棵高度为h的3叉树中，最多含有——结点。

5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·

6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。

7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。

8．表示图的三种存储结构为——、——和———。

9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。

10．从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为——和——·

treamlining.Fourarestandardvisits,exceptasrequiredtoparticipateintraining,nootheractivity.Fiveistoimprovenewsreporting,forpropagandaworkstrictlyaccordingtotheregulations.Sixisstrictlyyourpresentationpublishedstrictlyaccordingtotheregulations.Sevenisstrictlythrift,requiredtheuseofvehiclesandofficespaceandcorporatehospitality.3,changethestyle.Propagandaandideologicalworkofthenewsituationandnewrequirementsofthenewtasks,haddonealotoffruitfulwork,hasmademanyachievements,butfurtherclosertothegrassroots,closetoreality,closetothemassesandalsoinadequateinnovationmustcontinuetoimprove.Second,the

ourwindssomeoutstandingissues1,opposeformalism.Onetheoryisthathedidn't,withlessclosecontact.Theoreticalstudyofconsciousnessisnothighenough,systemperformanceisnotstrongenough;morepassivelearning,activelearningfewgeneralitiesandlearnmore,delvingintoless.Especiallybasedonrationalthinkingonmajorissues,applyingtheorytoguidetheworkdoneisnotgoodenough,notreallyunderstandandgraspthespiritandessenceofthescientificOutlookondevelopment,

didnottrulyachievemastery,toapply,toacertainextent,affectthedevelopmentandimplementationofideasandinitiatives.Second,workarrangements,andlesssupervision.Propagandaandideologicalworkistheobjective,whichneedstokeepthecontinuityeffortsdeployed,butstressedintheworktime,lesssupervision.Forexample,colorweekendsinthesummertheatricalactivities,citysquareperformances,urgingtownships,communitiesandruralareasshowstheimplementationisinadequate,insufficientculturalaneducationalroletoplay.Thirdbaseenough,mastergrass-lessreal.Propagandaandideologicalworkinthenewsituationofcharacteristicsandregularityofenough,deepenoughforgrass-rootspublicopinionDynamicssurvey,forgrass-rootstypicallydriveless.Forexample,ruralcultureteamactive,...I'mnotactivelytaketheinitiativetotakeup,thelackofspiritofdaringto,resultinginsomejobhadalotofpower,butnotangibleresults.Third,innovation,lackofmotivation.Emancipationdidnotend,innovationdoesnotexist.Inpracticalwork,notyourhead,previousworkexperience,lackofinnovationinitiatives,studyonthecharacteristicsofpropagandaandndhardaOnss.ddriveleal.Secondhars,theeffectisrestrictrequirementndstandardsandlackofhighotion,therearetypical,apromce,onlinesatisfiedfapraise,ntotheolistenshortcomings,liketsownghisscheckismore,lescoreetheirorktosendwncy,acecomplas,theirsthonorectlytreatpaourselfright,corrontotreatyn.Norealsolutidowngspiritprisingandenterleworkiarelacking.Whiorkhardwndne,lowering,adisciplinceandtimeliness.4,orkisnotmuch,andsomelackofrelevacalandculturalwologinewmethodsofideplorendexnitiativesaotenewiopromnotdeep,tngesarechandcaltrendsaologiongrassrootsideh,gripougonthrwsituatiheneorkundertogicalwideol

theprincipleofsimplifiedEIAofconstructionprojectsintheregion.Intermsofland,linkedtotheimplementationofurbanandruralconstructionlandincreaseanddecrease,replacementindicatorsforpriorityareasproject.Charges,intotheprojectsofwater,electricity,administrativechargeandpreferentialpolicies.Intheareaoftaxation,andsettledinareasofindustryanditsproductioncompany,within5yearsafterthecompletionoffiscalincentivestoenterprises.Intermsoffinancing,integrationofland,tax,financialandotherresources,andconstructGovernmentcredit+businesscreditcreditsystem,establishmentofmarketization,commercializationandmodernizationoftheinvestmentandfinancingplatform;effectiveBank-enterprisedocking,encouragesprivatecapitalintothePark,toraiseindustrydevelopmentfund.5,optimizetheenvironmentandserviceindustries.Tocreatepolicylowlands,Highlands,integrityofserviceland,developmentlandasthegoal,tooptimizetheareaunderdevelopmentenvironment.Alladministrativelawenforcementdepartmentstoappointafull-timepersonnelstationedinareasdedicatedtocoordinatingandsolvingproblemsassociatedwithbusinessesinthissector.Whentherearesubstantialissues,sectorleadersarrangedtopersonallyintervene,in-person,in-personpushtangibleareabuildingagreenlight,easyline.Tofurtherreduceandstandardizeadministrativeexaminationandapprovalitems,simplifyexaminationandapprovallinks,improveefficiency;accordingtothe...Sincetheeducationalpracticeofthemasslineoftheparty,himselfseriouslyintheeducation,practicalcontrolce瑮慲?

eightrulesandopposinghefourwindsandpracticinghreeSuns,andcheckthespiritofJiaoYulu,ideology,solicitopinionsbasedonoutstandingproblemscheckedswing,carefulanalysisandreflection.Willnowcheckreportisasfollows:

first,adherencetotheparty'spoliticaldiscipline,eightinthecentralprovision,changethestyleofthebasicsituationof1,incompliancewiththeparty'spoliticaldisciplines.Conscientiouslyabidebytheparty'spoliticaldiscipline,abidebytheConstitutionandtherulesandregulationsoftheparty,inthepolitical,ideologicalandmaintainhighlyconsistentwiththeCPCCentralCommitteeontheaction,thereisnoviolationoftheparty'spoliticaldisciplineproblems.2,intheimplementationofthecentralauthoritiesoftheeightprovisions.Improvingresearch,improvingresearchmethods,buttherearelessgrass-rootsunits,primaryfirst-handaninadequategraspoftheproblem,whichistobestrengthenedinthefuture.Second,construction,strictlyinaccordancewiththeprovisionstostreamlineandimp