下载文档原格式
2010年四川省收入统计数据
全省城镇居民人均可支配收入15461元；
全省农村居民人均纯收入5140元；
全省城镇居民人均消费性支出12105元；
全省农村居民人均年生活消费支出3896.7元；
全省职工平均工资26952元；
分行业看：
⑴农、林、牧渔业职工平均工资20076元；
⑵采矿业职工平均工资26090元；
⑶制造业职工平均工资22873元；
⑷电力、燃气、水的生产和供应业职工平均工资36686元；
⑸建筑业职工平均工资21538元；
⑹交通运输、仓储和邮政业职工平均工资31092元；
⑺信息传输、计算机服务和软件业职工平均工资33922元；
⑻批发和零售业职工平均工资20346元；
⑼住宿和餐饮业职工平均工资18232元；
⑽金融业职工平均工资59167元；
⑾房地产业职工平均工资23469元；
⑿租赁和商务服务业职工平均工资24123元；
⒀科学研究、技术服务和地质勘查业职工平均工资48851元；
⒁水利、环境和公共设施管理业职工平均工资21472元；
⒂居民和其它服务业职工平均工资16624元；
⒃教育业职工平均工资34122元；
⒄卫生、社会保障和社会福利业职工平均工资38477元；⒅文化体育和娱乐业职工平均工资27232元；
⒆公共管理和社会组织业职工平均工资36215元。
2010年成都市国民经济和社会发展统计公报2010年，在世界经济缓慢复苏、我国经济社会发展总体运行良好的大环境下，全市人民在市委、市政府的坚强领导下，围绕建设“世界现代田园城市”的长远目标，深入实施城乡统筹、“四位一体”科学发展战略，认真落实“扩大开放年”各项工作部署，奋力推进三次产业跨越发展，国民经济保持了平稳较快发展，各项社会事业取得新的进步。
一、综合全市实现地区生产总值5551.3亿元，比上年增长15.0%。
其中：第一产业实现增加值285.1亿元，增长4.1%；第二产业实现增加值2480.9亿元，增长19.8%；第三产业实现增加值2785.3亿元，增长11.8%。
一、二、三产业比例关系为5.1:44.7:50.2。
全年地方财政一般预算收入526.9亿元，增长36.0%；其中税收收入372.2亿元，增长31.5%。
年末全市从业人员为752.8万人，比上年末增加23.3万人，其中城镇从业人员为433.7万人，增加24.2万人。
全年城镇新增就业15.6万人，其中，持《再就业优惠证》人员实现再就业8.8万人，“4050”等就业困难人员实现再就业3.2万人。
农村劳动力转移到非农产业就业新增13.0万人。
农村劳动力劳务输出人数为221.0万人。
年末城镇登记失业率为2.5%。
全年居民消费价格总水平比上年上涨3.0%（见图2）。
其中，食品类价格上涨6.4%，医疗保健和个人用品上涨7.9%，烟酒及用品上涨1.4%，衣着类下降5.5%，交通与通信上涨0.5%，居住类价格上涨5.1%，娱乐教育文化用品及服务下降1.3%，家庭设备用品及维修服务类价格上涨0.4%。
商品零售价格总水平上涨2.4%。
工业品出厂价格上涨3.7%。
原材料、燃料、动力购进价格上涨8.1%。
固定资产投资价格上涨2.8%。
年末全市企业综合生产经营景气指数和企业家信心指数分别为142.6点和135.2点，分别较上年末提高10.6点和11.0点。
二、农业全年实现农业总产值470.2亿元，比上年增长4.4%，其中种植业237.1亿元，增长5.0%；牧业实现产值203.2亿元，增长3.2%。
四川省2010年第六次全国人口普查主要数据公报
四川省统计局
【期刊名称】《四川省情》
【年(卷),期】2011(000)006
【摘要】@@ 根据《全国人口普查条例》和国务院的决定,我国以2010年11月1日零时为标准时点进行了第六次全国人口普查[2].在国务院和全省各级人民政府的统一领导下,在全体普查对象的支持配合下,通过广大普查工作人员的艰苦努力,圆满完成了人口普查任务.现将机器汇总的主要数据公布如下：
【总页数】6页(P38-43)
【作者】四川省统计局
【作者单位】
【正文语种】中文
【相关文献】
1.2010年第六次全国人口普查主要数据公报(第1号)
2.重庆市2010年第六次全国人口普查主要数据公报
3.陕西省2010年第六次全国人口普查主要数据公报
4.统计局将发布第六次全国人口普查主要数据公报
5.2010年黑龙江省第六次全国人口普查主要数据公报
因版权原因，仅展示原文概要，查看原文内容请购买。
二、土地市场2010年成都市供应土地556宗，共计面积约45772亩，同比分别增加136宗和7502亩。
全市共计成交土地464宗，面积约36999亩，较2009年分别增加了102宗和4952亩。
虽然2010年楼市调控政策频频出台，但对土地市场的影响仅仅在5-7月份，成都土地市场整体较为活跃，迎来了招商、香港置地、南京朗诗、世茂、阳光100(微博)、上海天祥等地产巨头。
地价呈上涨趋势，主城区综合地价约729.2万元/亩，同比上涨30.9%；主城区城镇混合住宅用地楼面地价约4544元/平方米，同比上涨42.8%。
1、主城区土地市场(1)、年度趋势土地成交量有所放大2008年以来，成都主城区土地成交逐渐增加，2010年成交面积约4748亩，同比增加约340亩。
城镇混合住宅用地楼面地价不断攀升近三年来，成都主城区城镇混合住宅楼面地价约4544元/平方米，同比上涨42.8%。
根据楼面地价预估，这些项目的综合成本约在7500-8500元/平方米，与成都目前住宅均价基本持平。
可见，因土地成本攀升因素，成都房价仍将上涨。
(2)、2010年主城区土地供应状况2010年，成都主城区供应土地82宗，共计面积约5682亩，同比分别增加7宗和约610亩。
四季度土地供应放量土地供应与政策调控有较大的关系，“新国十条”之后的5-7月成都土地市场（一级市场）较为低迷；二级市场于8月中旬开始反弹，一直持续到年末，此间土地频频推出，12月达到年度高峰，供应21宗，共计面积1766.5亩。
以住宅兼容商业类用地为主数据显示，2010年住宅兼容商业用地供应37宗，共计面积约2204亩；商业兼容住宅用地供应23宗，共计面积2286.9亩。
同时商业用地和商业金融用地分别供应428.7亩和719.3亩。
可见，土地用途以商业为主，未来商业类物业供应将大幅增加。
以50亩以下中小地块为主在供应的82宗土地中，50亩以下地块达到了48亩，占到了总量的58.5%；其次是50-100亩和100-150亩分别有16宗和8宗。
2010年成都市国民经济和社会发展统计公报发布时间:2011-04-25 来源:城市联合信息网作者:admin成都市2010年国民经济和社会发展统计公报2010年4月19日2010年，在世界经济缓慢复苏、我国经济社会发展总体运行良好的大环境下，全市人民在市委、市政府的坚强领导下，围绕建设“世界现代田园城市”的长远目标，深入实施城乡统筹、“四位一体”科学发展战略，认真落实“扩大开放年”各项工作部署，奋力推进三次产业跨越发展，国民经济保持了平稳较快发展，各项社会事业取得新的进步。
一、综合全市实现地区生产总值5551.3亿元（见图1），比上年增长15.0%。
其中：第一产业实现增加值285.1亿元，增长4.1%；第二产业实现增加值2480.9亿元，增长19.8%；第三产业实现增加值2785.3亿元，增长11.8%。
一、二、三产业比例关系为5.1:44.7:50.2。
全年地方财政一般预算收入526.9亿元，增长36.0%；其中税收收入372.2亿元，增长31.5%。
年末全市从业人员为752.8万人，比上年末增加23.3万人，其中城镇从业人员为433.7万人，增加24.2万人。
全年城镇新增就业15.6万人，其中，持《再就业优惠证》人员实现再就业8.8万人，“4050”等就业困难人员实现再就业3.2万人。
农村劳动力转移到非农产业就业新增13.0万人。
农村劳动力劳务输出人数为221.0万人。
年末城镇登记失业率为2.5%。
全年居民消费价格总水平比上年上涨3.0%（见图2）。
其中，食品类价格上涨6.4%，医疗保健和个人用品上涨7.9%，烟酒及用品上涨1.4%，衣着类下降5.5%，交通与通信上涨0.5%，居住类价格上涨5.1%，娱乐教育文化用品及服务下降1.3%，家庭设备用品及维修服务类价格上涨0.4%。
商品零售价格总水平上涨2.4%。
工业品出厂价格上涨3.7%。
原材料、燃料、动力购进价格上涨8.1%。
固定资产投资价格上涨2.8%。
636分9106584分1072580532分42915764 635分7113583分1012681531分46416228 634分8121582分1242805530分47416702 633分8129581分1182923529分44717149 632分9138580分1123035528分48217631 631分9147579分1333168527分51818149 630分20167578分1233291526分47218621 629分13180577分1483439525分51119132 628分13193576分1463585524分49119623 627分15208575分1613746523分52720150 626分10218574分1483894522分53720687 625分17235573分1614055521分53021217 624分19254572分1564211520分53321750 623分28282571分1534364519分57822328 622分19301570分1664530518分54722875 621分25326569分2024732517分56923444 620分22348568分1904922516分60224046 619分30378567分1875109515分61524661 618分18396566分1885297514分61025271 617分31427565分1965493513分63125902 616分50477564分1925685512分68726589 615分35512563分2175902511分60327192 614分30542562分2356137510分63427826 613分42584561分2086345509分67128497 612分33617560分2206565508分66329160 611分37654559分2266791507分67829838 610分27681558分2297020506分67830516 609分45726557分2247244505分71331229 608分54780556分2917535504分68131910 607分46826555分2727807503分72432634 606分43869554分2678074502分70933343 605分58927553分2868360501分70534048 604分57984552分2758635500分72934777 603分571041551分3018936499分74035517 602分531094550分2709206498分75336270 601分511145549分2849490497分78737057 600分651210548分3159805496分72937786 599分771287547分29210097495分79438580 598分791366546分31610413494分80239382 597分721438545分32310736493分86640248 596分611499544分35911095492分82041068 595分701569543分36311458491分80541873 594分731642542分35111809490分78542658 593分871729541分32312132489分78743445 592分771806540分35312485488分86344308 591分1031909539分34812833487分91245220 590分871996538分37813211486分92246142 589分952091537分40713618485分89547037 588分872178536分43114049484分90847945 587分832261535分46114510483分89448839 586分1022363534分39714907482分88949728 585分1102473533分42815335481分90350631480分93951570428分1194106543376分896160987 479分97752547427分1133107676375分1030162017 478分92553472426分1114108790374分991163008 477分91154383425分1079109869373分968163976 476分90155284424分1108110977372分970164946 475分95056234423分1108112085371分984165930 474分94857182422分1117113202370分966166896 473分99558177421分1091114293369分972167868 472分92059097420分1097115390368分945168813 471分101160108419分1081116471367分964169777 470分104161149418分1041117512366分960170737 469分100462153417分1095118607365分913171650 468分101063163416分1047119654364分946172596 467分102464187415分1119120773363分922173518 466分103765224414分1121121894362分958174476 465分100966233413分1083122977361分947175423 464分99167224412分1117124094360分929176352 463分108268306411分1095125189359分963177315 462分103769343410分1103126292358分914178229 461分100470347409分1058127350357分927179156 460分103971386408分1066128416356分921180077 459分101972405407分1033129449355分916180993 458分102673431406分1098130547354分879181872 457分106274493405分990131537353分890182762 456分114475637404分1080132617352分856183618 455分114676783403分1019133636351分887184505 454分113777920402分1033134669350分910185415 453分98778907401分1052135721349分852186267 452分109480001400分1038136759348分885187152 451分110081101399分1095137854347分855188007 450分108582186398分1041138895346分828188835 449分108283268397分980139875345分831189666 448分108084348396分1016140891344分841190507 447分113185479395分1039141930343分831191338 446分110586584394分1021142951342分855192193 445分112787711393分1069144020341分869193062 444分106388774392分1023145043340分902193964 443分109789871391分1015146058339分802194766 442分105490925390分1028147086338分888195654 441分106291987389分1041148127337分846196500 440分107693063388分1011149138336分884197384 439分107794140387分1040150178335分840198224 438分111995259386分992151170334分837199061 437分116096419385分1010152180333分827199888 436分109597514384分978153158332分818200706 435分110998623383分1006154164331分832201538 434分116899791382分1007155171330分869202407 433分1087100878381分1004156175329分827203234 432分1122102000380分980157155328分893204127 431分1070103070379分1018158173327分790204917 430分1099104169378分935159108326分847205764 429分1180105349377分983160091325分844206608324分848207456272分633245839220分331272047 323分840208296271分676246515219分369272416 322分819209115270分605247120218分360272776 321分833209948269分608247728217分363273139 320分876210824268分596248324216分354273493 319分814211638267分579248903215分352273845 318分733212371266分603249506214分356274201 317分836213207265分619250125213分334274535 316分795214002264分586250711212分297274832 315分844214846263分626251337211分318275150 314分768215614262分587251924210分307275457 313分806216420261分582252506209分331275788 312分787217207260分572253078208分322276110 311分747217954259分562253640207分343276453 310分813218767258分570254210206分288276741 309分779219546257分582254792205分313277054 308分767220313256分586255378204分275277329 307分741221054255分533255911203分301277630 306分734221788254分582256493202分294277924 305分819222607253分542257035201分252278176 304分734223341252分563257598200分283278459 303分749224090251分519258117199分257278716 302分760224850250分497258614198分281278997 301分789225639249分528259142197分245279242 300分758226397248分487259629196分276279518 299分770227167247分541260170195分263279781 298分698227865246分490260660194分263280044 297分753228618245分499261159193分234280278 296分702229320244分542261701192分263280541 295分721230041243分466262167191分231280772 294分727230768242分464262631190分231281003 293分751231519241分523263154189分228281231 292分737232256240分484263638188分179281410 291分740232996239分471264109187分184281594 290分721233717238分496264605186分227281821 289分728234445237分442265047185分234282055 288分669235114236分428265475184分210282265 287分707235821235分480265955183分217282482 286分727236548234分444266399182分191282673 285分633237181233分474266873181分194282867 284分644237825232分464267337180分166283033 283分721238546231分432267769179分181283214 282分716239262230分412268181178分177283391 281分684239946229分423268604177分183283574 280分639240585228分361268965176分155283729 279分709241294227分416269381175分160283889 278分680241974226分425269806174分152284041 277分648242622225分392270198173分160284201 276分647243269224分373270571172分134284335 275分601243870223分388270959171分141284476 274分654244524222分381271340170分130284606 273分682245206221分376271716169分119284725168分138284863116分6287603 47分1287796 167分151285014115分7287610 46分1287797 166分118285132114分9287619 45分3287800 165分121285253113分15287634 44分1287801 164分113285366112分7287641 40分2287803 163分108285474111分8287649 38分1287804 162分97285571110分7287656 36分1287805 161分124285695109分5287661 32分1287806 160分84285779108分7287668 27分1287807 159分102285881107分7287675 25分3287810 158分91285972106分5287680 24分1287811 157分100286072105分8287688 22分1287812 156分69286141104分5287693 19分1287813 155分91286232103分2287695 17分2287815 154分81286313102分3287698 15分1287816 153分82286395101分3287701 14分1287817 152分62286457100分3287704 13分1287818 151分81286538 99分2287706 6分3287821 150分67286605 98分5287711 3分1287822 149分71286676 97分3287714 1分1287823 148分58286734 96分4287718147分61286795 95分3287721146分58286853 94分3287724145分61286914 93分2287726144分56286970 92分2287728143分38287008 91分4287732142分48287056 90分1287733141分38287094 89分4287737140分33287127 88分2287739139分32287159 87分6287745138分37287196 86分1287746137分29287225 85分1287747136分28287253 84分2287749135分35287288 83分2287751134分37287325 82分6287757133分25287350 81分4287761132分16287366 80分5287766131分27287393 77分3287769130分16287409 76分4287773129分23287432 74分2287775128分15287447 72分3287778127分14287461 70分1287779126分13287474 69分2287781125分16287490 67分3287784124分21287511 66分1287785123分13287524 60分1287786122分12287536 59分1287787121分11287547 56分2287789120分13287560 55分2287791119分13287573 53分1287792118分11287584 51分1287793117分13287597 49分2287795。
2010年三季度四川省固定资产投资分析2010年10月29日四川省统计局全省固定资产投资继续保持平稳增长，1－9月累计完成投资10003.4亿元，同比增长15%。
其中9月当月完成投资1334亿元，同比增长14.8 %，月度投资净增量比7月和8月分别增加233亿元和235亿元。
一、项目投资对贷款的依赖性减弱从金融机构新增贷款与形成固定资产投资的比例变化分析，2007、2008、2009年、2009年1－9月及今年1－9月金融机构新增贷款与当期形成固定资产投资的比率分别为1:4.28、1:4.23、1:4.21、1:2.19和1:3.51，比例关系可以理解为1亿元新增贷款能够带动的投资完成情况，数据显示，自2007年以来新增贷款对投资的带动作用基本保持稳定，但从今年1－9月与去年同期对比变化看，2010年新增贷款对投资的带动作用明显增强，2010年1亿元新增贷款带动投资完成额较2009年同期提高1.32亿元，2010年新增贷款规模较2009同期缩小近三成，带动投资完成却高出60%,说明2009年项目投资高速增长的主要动能来自于贷款的高速增长，在贷款规模明显收缩的情况下，2010年项目投资对贷款的依赖性开始明显减弱，企业投资信心正在逐步恢复。
企业自主投资力度进一步增强。
全社会固定资产投资与金融机构贷款比重变化指标2007年2008年2009年2009年1－9月2010年1－9月固定资产投资总额（亿元）5855.307581.212020.08669.1银行贷款余额（亿元）9200.911163.415979.315392.518835.3银行贷款余额净增额（亿元）1367.617944560.73973.82850.9企业存款余额（亿元）4062.55220.28076.57283.38688企业存款净增加额（亿元）905.71157.62857.51049.7新增贷款与当期投资比1:4.281:4.231:4.211:2.191:3.51二、新开工项目结构更加优化1-9月，全省新开工项目23207个，同比下降4.2%，占施工项目总数的63.6％，较1-8月提高0.9个百分点；新开工项目计划总投资为8358.2亿元，同比增长24.7%。
1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
int Similar(BiTree p,q) //判断二叉树p和q是否相似{if(p==null && q==null) return (1);else if(!p && q || p && !q) return (0);else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。
（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。
利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。
下面用0，1，2表示这三种状态。
前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。
对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。
void Print(int v,int start ) //输出从顶点start开始的回路。
{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。
{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。
visited数组为全局变量。
{for (i=1;i<=n;i++) visited[i]=0;for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);}//find_cycle3、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.4、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈，容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q) //结点入栈{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存if(bt==q) //找到q 结点。
for(i=top;i>0;i--)//；将栈中元素的树结点到s1去匹配{pp=s[i].t;for (j=top1;j>0;j--)if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”)；return (pp);}｝while(top!=0 && s[top].tag==1) top--; //退栈if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍历}//结束while(bt!=null ||top>0)return(null);//ｑ、p无公共祖先｝//结束Ancestor5、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。
#define MAX 100typedef struct Node{char info; struct Node *llink, *rlink; }TNODE;char pred[MAX],inod[MAX];main(int argc,int **argv){ TNODE *root;if(argc<3) exit 0;strcpy(pred,argv[1]); strcpy(inod,argv[2]);root=restore(pred,inod,strlen(pred));postorder(root);}TNODE *restore(char *ppos,char *ipos,int n){ TNODE *ptr； char *rpos; int k;if(n<=0) return NULL;ptr->info=(1)_______;for((2)_______ ; rpos<ipos+n;rpos++) if(*rpos==*ppos) break;k=(3)_______;ptr->llink=restore(ppos+1, (4)_______,k );ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);return ptr;}postorder(TNODE*ptr){ if(ptr=NULL) return;postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info); }6、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?7、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.8、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）A和D是合法序列，B和C 是非法序列。
（2）设被判定的操作序列已存入一维数组A中。
int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。
如是，返回true，否则返回false。
{i=0; //i为下标。
j=k=0; //j和k分别为I和字母O的的个数。
while(A[i]!=‘\0’) //当未到字符数组尾就作。
{switch(A[i]){case‘I’: j++; break; //入栈次数增1。
case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。
}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。
9、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。
二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
10、将顶点放在两个集合V1和V2。
对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。
为此，用整数1和2表示两个集合。
再用一队列结构存放图中访问的顶点。
int BPGraph (AdjMatrix g)//判断以邻接矩阵表示的图g是否是二部图。
{int s[]; //顶点向量，元素值表示其属于那个集合（值1和2表示两个集合）int Q[];//Q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。
int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个集合Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1while(f<r){v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号if (!visited[v]){visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中for (j=1,j<=n;j++)if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列else if (s[j]==s[v]) return(0);} //非二部图}//if (!visited[v])}//whilereturn(1); }//是二部图[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。
