2010年5月衔接自考02142数据结构导论复习资料2750（introduction to 02142 data structure in may 2010 review data 2750）

《2010年5月衔接自考02142数据结构导论复习资料2750（introduction to 02142 data structure in may 2010 review data 2750）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010年5月衔接自考02142数据结构导论复习资料2750（Introductionto02142datastructureinMay2010reviewdata2750）8,notafraidtoreadless,onlyremembernotfirmly-XuTeli9,fortheriseofChinaandreading--ZhouEnlai02142introductiontodatastructureintroductionSinglechoicequestion1.thebasicun

2、itofdatais[.]A.dataitemB.datatypeC.dataelementD.datavariable2.thetimecomplexityofthefollowingproceduresis[I=0;s=0;While(s

3、thelastelement,thenthestoragemethodthatsavesthemostcomputationtimeis[A.singlelinkedlistB.singleheadlinkedlistC.doublelinkedlistD.singletailchainlistwithtailpointer4.fromalengthnofthesequencetableelementnumberI(1in),thenumberofelementsisrequiredtomovefor

4、ward[]A.n-iB.n-i+1C.n-i-1D.iInthe5.orderstackS,topisthetopofthestackpointer,pointingtothelocationofthetopelementofthestack,andelemisthearrayofstoringstack.ThenthemainstatementoftheelementEenteringstackoperationis[A.s.elem[top]=e;B.s.elem[top+1]=e;S.top=

5、s.top+1;s.top=s.top+1;C.s.top=s.top+1;D.s.top=s.top+1;S.elem[top+1]=e;s.elem[top]=e;6.circularqueueinSQ,withanarrayofelem0--25storeddataelements,indicatingapositionbeforethesq.frontteamheadelement,sq.rearindicatesthecurrentpositionofthetailelements,with

6、thecurrentsq.frontis20,sq.rearis12,thenthenumberofelementsinthequeuefor[]A.8B.16C.17D.187.isa10ordersymmetricmatrixA,thecompressedstoragerowmajororderstorage,A00asthefirstelement,thememoryaddressis0,eachelementhas1memoryaddressspace,thentheA45addressfor

7、the[]A.13B.35C.17D.368.twonodeswith10nodes,theknotnumberof0is4,andtheknotnumberofdegree2is[]A.3B.4C.5D.69.pairsof100nodeswithacompletetwotree,accordingtothelayernumber,thenumberis49node,itsparentnodenumberis[]A.24B.25C.98D.9910.theonlytwotreethatcanbeun

8、iquelytransformedintoageneraltreeisA.rootnodewithoutleftchild,B.rootnodewithoutrightchildC.rootnodehastwochildren,D.rootnodehasnochildren11.thenumberofarcsofdirectedcompletegraphswithnnodesis[A.n2B.2nC.n(n-1)D.2n(n+1)12.theadjace