数据结构(C--)习题（附答案）

《数据结构(C--)习题（附答案）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论1．（第18页，第（5）题）确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。(1)i=1;k=0;do{k=k+10*i;i++;}while(i<=n-1)划线语句的执行次数为n-1,O(n)。(2）i=1;x=0;do{x++;i=2*i;}while（i

2、)/6,O(n3)(4）x=n;y=0;while(x>=(y+1)*(y+1))y++;划线语句的执行次数为ëÖnû，O(n1/2)。第二章线性表1．第37页习题(2).2在类LinearList中增加一个成员函数，将顺序表逆置，实现该函数并分析算法的时间复杂度。不利用类SeqList提供的操作直接实现。template技术官员村位于位于亚运城东部，主干道二以东石楼涌以西的地块，占地面积、m2，总建筑面积、m2，共包括地下室南区、地下室北区、地上部分1栋～12栋、服务中心、室外工程等多个单体工程。其中住宅面积

3、m2，共12栋，1～7栋建筑层数为11层，8～12栋11层（局部复式顶层），首层局部架空，布置公建配套设施。integratedenergy,chemicalsandtextileYibincity,arethethreecorepillarsoftheindustry.In2014,thewuliangyebrandvalueto73.58billionyuan,thecity'sliquorindustrysliptostabilise.Promotingdeepdevelopmentofintegratedenergy,

4、advancedequipmentmanufacturingindustry,changningdistrict,shalegasproductioncapacityreached277millioncubicmetres,builtthecountry'sfirstindependenthigh-yieldwellsandpipelinesinthefirstsection,theleadinfactoryproductionandsupplytothepopulation.2.1-3GDPgrowthfigure2.1-4

5、Yibin,Yibincity,Yibincity,fiscalrevenuegrowth2.1.4topographyterrainoverallisSouthwest,North-EasternState.Lowmountainsandhillsinthecitylandscapeasthemainridge-and-Valley,pingbasmallfragmentednaturepicturefor"waterandthesecondlandofthesevenhills".236metersto2000meters

6、abovesealevelinthecity,lowmountain,46.6%hills45.3%,pingbaonly8.1%.2.1.5developmentofYibinlandscapesanddistinctivefeatureinthecenterofthecity,withlimitations,andspatialstructureoftypicalzonalgroup,2012-citiesinbuildingwithanareaofabout76.2km2.Fromcity-buildingsituati

7、on,"oldtown-theSouthBank"Centerconstructionislaggingbehind,disintegrationoftheoldcityisslow,optimizationandupgrading,qualitypublicserviceresourcesarestillheavilyconcentratedintheoldtowntogether.SouthbankCentrehasnotbeenformed,functionsoftheserviceareaspaceismissing.

8、Meanwhile,peripheralgroupcentresservicewasweakandinadequateaccountingforcitydevelopment,"suspicious"patterncouldnotbeformed.Asregardstrans