数据结构严蔚敏习题集答案(C语言版)

;\r}\rintLocateVex(ALGraph&G,VertexTypev)\r(\rinti=0;\rwhile(G.vertices[i].data!=v&&i<G.vernum)i++;\rif(G.verticesfi].data==v)returni;\relsereturn-1;\r)\r7.15\rq9rƒ„\r3\r9.1(1)RŸŒ ¡¢£Y.Z.(n+l)\r(2)RŸŒ ¡¢£Y.Z¤(n+1)\r2EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r(3)¥šDgfg_Œ ¡¢£Y.Z“§+,¥š¨gfg_Œ©Z,(n+l)\\r22\r9.2¢£eª«¬­\rabcdefg\rTT\r1m\refs\rabedTTT\r——\r1mh\refg\rabedT\r1h\r9.3ASL=^[1x1+2x2+4x3+3x4]=2.9\r9.4ASL=¯[1+2X2+4X3+8X(4+5+64-7+8)+9X3]=5.68\r9.5ASL=¯[1+2x2+4x3+7x4+5x5+6]=3.8EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r9.7a1=1x1+1x2+2x34-4x4\ra,=1x14-1x2+2x3+4x4\ra2=1x2+1x34-2x4+4x5\ran=lxn+lx(n+l)+2x(n+2)+4x(n+3)\rfan=i[8N+17]=M+17N\rn=ln=l'\r9.9(1)ASL=[1x1+2x2+3x3+3x4+2x5+1x6]=3.5EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r