(a) (5%) Create a max beap tree according to the input order of data: 3, 5, 1, 9, 6, 4, 8, 7, 2.

1. (10%) A lower triangular array A is an n-by-n array in which A[]0]== 0, if i <j. Assume that A is stored in one-dimensional array B sequentially, i.e, B[0] = A[0[0], B[1]=A[I][O], B[2] =AI] [1],B[B3]=A[2][0], B[4]=A[2][1], B[S]=A[2][2]J.... Write the addressing formula for the element A[/]U] stored in B[k] in the lower triangular part.