阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。
[说明]
流程图用来计算矩阵 K,Y 的乘积 Z,其中 X,Y,Z 均为 m 行 m 列的下三角方阵,即行号小于列号的元素均为零的 m 阶方阵。为节省存贮空间,它们均以压缩形式( 不存放矩阵上三角中的零元素 )分别按列存放在一维数组 A,B,C 中。
例:若
|
|
┌5 |
0 |
0┐ |
|
X= |
│7 |
3 |
0│ |
|
|
└8 |
4 |
1┘ |
则: A=(5,7,8,3,4,1)
流程图中省略了 A,B 的输入和 C 的输出,p 表示第 j 列元素在一维数组中的起始位置。
[问题1]
填充流程图中的 ①~④,使之成为完整的流程图。
[问题2]
程序执行完时,t的值是多少。
[问题1]
① 0→t ② m-j ③ p+i-j→k 或 j*(2m-j+1)/2+i-m→k 或 (j-1)(2m-j+2)/2+i-j+1→k
④ p+m-j+1 或 j*(2m-j+1)/2+1
[问题2]
m(m+1)/2