资源描述:
《数据结构自测题(data structure self test questions )》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构自测题(2)(Datastructureselftestquestions(2))ThefirstchapterisintroductionFirst,themultiple-choicequestionThesizeofthecomputationofthe1.algorithmiscalledcomputational.BeijingUniversityofPostsandTelecommunications,2000,two,3(20/8)A.efficiencyB.complexity,C.,realityD.difficultyT
2、hetimecomplexityofthe2.algorithmdependson(1998)Two,1(2points)ThescaleoftheA.problemB.initialdatatobeprocessedC.,A,andB3.computeralgorithmsreferto(1)thatitmusthave(2)thesethreecharacteristics.(1)A.calculationmethod,B.sortingmethod,C.,thesequenceofstepstosolvetheproblemD.schedul
3、ingmethod(2)A.isexecutable,portable,extensible,B.executable,deterministic,andpoorC.isdeterministic,poor,andstableD.readability,stability,securityNanjingUniversityofScienceandTechnology,1999,1(2points)(WuhanTransportationUniversityofscienceandtechnology,1996)One,1(4points)4.,an
4、algorithmshouldbe().[ZhongshanUniversity1998,two,1(2points)]A.procedureB.descriptionofproblemsolvingstepsC.meetsfivebasicfeatures,D.AandC.5.,thefollowingaboutalgorithmerroris()[NanjingUniversityofScienceandTechnology,2000,a,1(1.5points)]TheA.algorithmmusteventuallybeimplemente
5、dbyacomputerprogramB.'salgorithmforsolvingaproblemisthesameastheprogramwrittenforthatproblemThefeasibilityofC.algorithmmeansthatinstructioncannothavetwomeaningsSeveraloftheaboveD.arewrong6.thefollowingstatementiswrong[NanjingUniversityofScienceandTechnology,2000,one,2(1.5point
6、s)](1)themeaningofthealgorithminplacemeansthatnoadditionalauxiliaryspaceisneeded(2)atthesamescalen,thecomplexityO(n)algorithmisalwaysbetterthanthecomplexityO(2n)algorithmintime(3)theso-calledtimecomplexityistheupperboundoftheexecutiontimeoftheestimationalgorithmintheworstcase(
7、4)thehighertheleveloflanguageimplementation,thelowertheexecutionefficiencyofthesamealgorithmA.(1)B.(1),(2)C.(1),(4)D.(3)7.,logically,thedatastructurecanbedividedintotwocategories.[WuhanTransportationUniversityofscienceandtechnology,1996,4(2points)A.dynamicstructure,staticstruc
8、ture,B.sequentialstructure,chainstructureC.linearstructure,no