《c语言数据结构》第章__自测卷答案（c language data structure of the second chapter __ self testing volume answer）

《《c语言数据结构》第章__自测卷答案（c language data structure of the second chapter __ self testing volume answer）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《c语言数据结构》第2章__自测卷答案（Clanguagedatastructureofthesecondchapter__selftestingvolumeanswer）Thereisnodisappointmentintheworld.Onlythepersonwhoisdesperateforthesituation,thebiggestbankruptcyisdespair,andthebiggestassetishope.Thesecondchapterselfexaminationv

2、olumeanswernameclassQuestionno.OneTwoThreeFourFiveSixSevenThetotalscoreItemThirteenTenTenTenSevenTenFortyOnehundredScoreFirst,fillintheblanks(1pointsperspace)Atotalof13points1.[stricttopicset2.2]insertordeleteanelementinasequencetableYouneedhalfofthe

3、averagemovingtableThenumberofelementsmovingisrelatedtothelengthofthetableandthelocationoftheelementinthetable2.thesetofnodesinalineartableisfiniteTherelationshipbetweennodesisonetoone3.toavectoroflengthnofthefirstIelements(1In+1)beforeinsertinganelem

4、entYouneedtomoven-i+1elementsbackwardsAlengthof4.todeletethefirstIelementoftheNvector(1in)whenYouneedtomoven-ielementsforward5.thetimecomplexityofaccessinganynodeinthesequencetableisO(1)thereforeThesequentialtableisalsocalledrandomaccessdatastructure

5、6.[strictquestionset2.2]thephysicallocationofthelogicallyadjacentelementsintheordertablemustbecontiguousThephysicallocationsoflogicallycontiguouselementsinasinglelistarenotnecessarilycontiguous7.[strictquestionset2.2]insinglelinkedlistInadditiontothe

6、firstnodeThestoragelocationofanynodeisindicatedbythevalueofthechaindomainofitsdirectpredecessor8.intheNnodesinglelinkedlisttodeletetheknownnode*pYouneedtofindtheaddressofitspredecessornodeThetimecomplexityisO(n)Two,judge(tickthecorrectstatementAndpla

7、yingeveryday1points(fork)Atotalof10points(x)eachnodeofthe1.linkedlistcontainsexactlyonepointerAnswer:wrongThenodesinalinkedlistcancontainmultiplepointerdomainsStoremultiplepointersrespectivelyforexampleAnodeinadoublylinkedlistcancontaintwopointerdoma

8、insPointerstodirectandimmediatesuccessornodesarestoredrespectively(x)thephysicalstoragestructureofthe2.linkedlisthasthesameorderasthatofthelinkedlistWrongThestoragestructureoflinkedlistisdisorderAndthediagramofthelinkedlistisinorder(x)deletealgorithm