资源描述：
《2009数据结构英文试卷a及答案----new》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北京交通大学2009年《数据结构与算法设计》试卷Finalexamination2009FallDataStructureandAlgorithmDesignClass:StudentNumber:Name:TeacherNo.123456789TotalMark1.Single-Choice(20points)(1)Considerthefollowingdefinitionofarecursivefunctionff.intff(intn){if(n==0)return1;return2*ff(n-1);}Ifn>0,whatisreturnedbyff(n)?(a)log2n(b)n2(
2、c)2n(d)2*n(2)Aninputintoastackislike1,2,3,4,5,6.Whichoutputisimpossible?.a.2,4,3,5,1,6b.3,2,5,6,4,1c.1,5,4,6,2,3d.4,5,3,6,2,1(3)Whichofthefollowingdatastructuresusesa"Last-in,First-out"policyforelementinsertionandremoval?(a)Stack(b)Tree(c)Hashtable(d)Queue(4)Ifdeletingtheithkeyfromacontiguouslistwit
3、hnkeys,keysneedtobeshiftedleftoneposition.a.n-ib.n-i+1c.id.n-i-1(5)Sortingakeysequence（28，84，24，47，18，30，71，35，23）,itsstatusischangedasfollows.23，18，24，28，47，30，71，35，8418，23，24，28，35，30，47，71，8418，23，24，28，30，35，47，71，84Thesortingmethodiscalled(a)．selectsorting(b)．Shellsorting(c)．mergesorting(d)．qu
4、icksorting(6)ThenumberofkeywordineverynodeexceptrootinaB-treeoforder5is__atleastlocatedintheTomb,DongShenJiabang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcame第7页北京交通大学2009年《数据结构与
5、算法设计》试卷a.1b.2c.3d.4(7)WhensortingarecordsequencewithmultiplekeysusingLeastSignificantDigitmethod,thesortingalgorithmusedforeverydigitexcepttheleastsignificantdigit.a.mustbestableb.mustbeunstablec.canbeeitherstableorunstable(8)InthefollowingfourBinaryTrees,isnotacompleteBinaryTree.abcd(9)Themaximumnu
6、mberofnodesonleveliofabinarytreeis.a.2i-1b.2ic.2id.2i-1(10)IftheBinaryTreeT2istransformedfromtheTreeT1,thenthepostordertraversalsequenceofT1isthetraversalsequenceofT2.a.preorderb.inorderc.postorderd.levelorder(11)Inthefollowingsortingalgorithm,isanunstablealgorithm.a.theinsertionsortb.thebubblesortc
7、.quicksortd.mergesort(12)Inordertofindaspecifickeyinanorderedlistwith100keysusingbinarysearchalgorithm,themaximumtimesofcomparisonsis.a.25b.10c.1d.7(13)TheresultoftraversinginorderlyaBinarySearchTreei
