资源描述:
《《数据结构》作业习题(homework exercises of data structure)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、《数据结构》作业习题(Homeworkexercisesofdatastructure)Readagoodbook,likemakingagoodfriend.-Cangkejia"Datastructure"FeaturedExerciseJicuiBibliography:[1]nationalcomputertechnologyandsoftwareprofessionalqualification(level)examination2004and2005inthefirsthalfoftheexamination
2、questionsanalysisandsolutiontsinghuauniversitypress[2],LiangZuojuan,etc.,datastructureExercisesanswerandexaminationguidance,TsinghuaUniversitypressThefirstchapteristheintroductionJudgment:(ChineseAcademyofSciences1999)Sequentialstoragecanonlybeusedtostorelinearst
3、ructures.Thesequentiallookupmethodisapplicabletolineartableswithstoragestructuresofsequentialorlinkedstorage.-wrong-onFillintheblanks:(ChineseAcademyofSciences,1999)Foragivennelement,thelogicalstructuresthatcanbeconstructedare(,),(),(),()four.-setLinearstructureT
4、reestructureGraphstructureSelection:(CAS2001)Thecomputeralgorithmmusthave5characteristics:input,output,()andsoon.A.feasibility,portabilityandscalability,B.feasibility,certaintyandpovertyD.readability,securityandstabilityofC.deterministic,finiteandstableBQ&A:Unive
5、rsityofScienceandTechnologyBeijing(2002)Howarethelogicalstructuresofdatastoredincomputerstorage(orrepresentation)inseveralways?-sequentialmappingandnonsequentialmappingWhatarethecharacteristicsoflinearstructureandtreestructure?Thereisarelationshipbetweenthedatael
6、ementsinthestructureThereisarelationshipbetweenmultipledataelementsinthestructureSelection:(WuhanPolytechnic2002)Thecharacteristicsofanalgorithmthatcanbeprocessedwhenanillegaloperationoccursiscalled()A.correctness,B.readability,C.robustness,D.reliabilityCAnswer:(
7、WuhanPolytechnic2002)Thedifferencebetweensequentialstoragestructureandchainedstoragestructureinrepresentingdataelementsisexplained.TheproximityoflogicalrelationsrepresentedbyphysicallocationsUsingpointersinnodestoindicaterelationshipsAnswer:(NanjingPolytechnic200
8、2)5characteristicsofthealgorithmarebrieflydescribed.AbriefdescriptionofthetextbookSelection:(NanjingPolytechnic2002)Datastructureisadisciplineofcomputerprogram