资源描述：
《2009数据结构期末试卷1234（2009datastructurefinalexam1234）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2009数据结构期末试卷1234(2009datastructurefinalexam1234)XuzhouInstituteoftechnologypapersSchoolyear,semester,coursename,datastructureTypesofexaminationpapers,examinationforms,examinationtime,minutesAproposition;aperson;adate;aclassChiefofteachingandResearchOffice,day,Dean,dayandmonthName,cla
2、ss,studentnumberQuestionno.OneTwoThreeFourFiveSixSevenEightThetotalscoreThetotalscoreTwentyFifteenFifteenTenFortyScoreFirst,fillintheblanks(12items,each1points,atotalof20points)1.stacksandqueuesareforstackstructure;onlyintheinsertanddeleteelernents;onlyinthequeueforinsertandremoveele
3、mentselementsin・2.ageneralizedlistofelementsisdividedintoelementsandelementsoftwokindsof・3.foralengthofstorageorderoftheNline,intheheaderelementisinsertedandthetimecomplexityis,attheendofthetable,inserttheelementsandthetimecomplexityis・1.withnnodesinatreeoftwobinarytree,allnodesofthe
4、treeisequaltothenumberofloopholes.2.ifthevertexsetofagraphis{a,B,C,D,e,f),edgeset{(a,b),(a,c),(B,c),(D,e)},thegraphcontainingconnectedcomponents・3.inthedirectinsertionsort,theinitialdataandcomparethenumberofdataisarranged;andinthedirectselectionsort,theinitialdataandcomparethenumbero
5、fdataisarrangedoff.4.ifthekeywordsequence(43,02,80,4&26,57,15,73,21,24,66)onanincrementof3Hillsort,theresultsobtainedfor.5.intheorderedlist(12,24,36,48,60,72,84)inthebinarysearchkeyword72requiredtocomparethenumberofkeywordsfor.6.lineartablehashstorage,processingandconflicttwomethods・
6、7.knownadegree3treehas2to1nodesand3degreesfor2nodesand4degreesfor3nodes,thetreehasaleafnodeAccordingtothesequenceof11.setoftwobinarytreenodefortheABDECFGIIrootsequenceisDEBAFCIIG,thenthetwobinarytreeleafnodeis・12.ifby3,6,8,12,10leafnodesasthevaluegeneratingaHuffmantree,thetreeheighti
7、s,weightedpathlengthfor・Two,choice(15items,eachof1points,atotalof15points)The1.algorithmrefersto()A.computerprogramB.problemsolvingmethodC・sortingalgorithmD.tosolvetheproblemoffinitesequenceofoperations2.thefollowingstatementiscorrect()TheA.stringisaspeciallineartable・ThelengthofaB.s
8、tringmustbeg
