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

n + l)_\rL T\r9.2FIOPe :`abcI\ra c d e f g\r4 f A\r- l n\r1 r e h\ro\ra c d f g\rA T A\r—\r1 m h\ra c d e f g\r0 T\r1 h\r1\r9 z9\r9\r5 解 _ V\r3.\r9.\r20.\r12\r9.7 FIaj =1x1 + 1x24-2x3 + 4x4\ra2 =1x24-1x3 + 2x4 + 4x5\ran = lxn + lx(n + l) + 2x(n + 2) + 4x(n + 3)\rd 8N(N + 1)\r= j> n =Z[8N + 17] = f ~ - + 17N\rn=l n=l '\r9.9 FIe ASL =  [lx l+ 2x2+ 3x3+ 3x4+ 2x5+ 1x6] = 3.5