资源描述:
《数据结构期末试卷b3860》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、数据结构期末试卷B3860Abook,likeaship,leadsusfromanarrowplacetoaninfiniteseaoflife,CalebDatastructurefinalpaperB1,judge:10points,1pointperquestion.Afullbinarytreeisalsoacompletebinarytree0Thebinarytreecanberepresentedbyanorderedtreeof0orlessthanorequalto2(a)Inthekcrosstreewherethereisonlyadegreeofzeroandadeg
2、reeofk,therearenOofthenodesof0,andnkforthenodesofk,andnO二nk+104,theshortestpathtoanothervertexinagraphwiththerightconnectionisnotnecessarilytheonlyone0Intheundirectedgraphofnnodes,ifthenumberofedgesislessthannminus1,thegraphmustbeanunconnectedgraphThebinarytreewiththeshortestpathlengthofthetreemusth
3、avenonodeof10Thelookupofthehashtabledoesnotneedtobecomparedtothekeyword0Thebinarysearchmethodcanbeusedtosearchforlinearlinkedlistsorderedbyvalue0Iteratingoveraheapdoesnotnecessarilygetanorderedsequence0Becausethelasttripofhillsortisthesameasthedirectinsertionsortprocess,theformermustspendmoretimetha
4、nthelatter02,fillintheblanks:(20points,2pointseach.)AnodewithadegreeofzerodegreesisanodewithnosubtreesThesonofthesamenodeiscalledaInabinarylinkedlistwithnnodes,thereisanemptychainTheadjacencymatrixisusedfortheadjacencymatrixstoragemethod,andtheadjacencymatrixmustbea4,agivensequence{100,86,4&73,35,39
5、,42,57,66,21},asdefinedbytheheapstructure,itisanheapInthecaseofdirectinsertionsort,thenumberofdataiscomparedwiththeinitialorderofdata.Inthecaseofdirectselection,thenumberofdatacomparedwiththedataisinThefunctionH,whichconvertsthenodekeywordtothelocationofthenode,iscalledorThesequenceofnkeywordsissort
6、edrapidly,andthespacecomplexityoftheaveragecaseisChoice:20points,2pointsperproblem・1,willbeatotallyhas100nodeinthebinarytreefromtoptobottom,fromlefttorightinturnonnodenumber,theserialnumberoftherootnodeis1,thenumberofnode,sleftchildfor49NumbersforA.98b.99C.50d.48TheshapeoftheheapisaA.AC.completebina
7、rytreed.balancebinarytreeForthehashfunctionH(key)二keyMOD13,thekeywordthatiscalledasynonymisA.35and41b.23and39C.15and44d.25and51Pointouthowmanycomparisonsarerequiredtofind12inordertables{2,5,5,7,10,14,