1.将一个$A_{15*15}$的下三角矩阵,按行优先存入一维数组$B[120]$中,$A$中元素$A_{6,5}$在$B$数组中的位置$K$为多少?

  由下三角矩阵的性质可知右上角的0可以不存入一维数组,设行数为$X$,列数为$Y$,则满足$X\geq Y$的数才需要存入一维数组。由按行优先存入的原则可以知道每一行需要存入的数的个数符合等差数列规律。$K$应该满足公式$K=\frac{(X-1)X}{2}+Y$,而$A$中的元素$A_{6,5}$是第7行第6列的元素即$X=7、Y=6$,代入可算得$K=27$,一维数组从$B[0]$开始存数,则可知道其在数组中的位置应为$B[26]$。

2.求广义表的表头和表尾。

  广义表:((a),((b),c),(((d))))
      表头:(a)
      表尾:(((b),c),(((d))))
  广义表:(a,(a,b),d,e,((l,j),k))
      表头:a
      表尾:((a,b),d,e,((l,j),k))