第二次作业(3)

参考答案：

第四章

一、填空

1、 不包含任何字符（长度为0）的串；由一个或多个空格（仅由空格符）组成的串 2、20； 3

3、被匹配的主串； 子串

4、6

5、(n-m+1)*m

第五章

一、填空：

1、 288 B； 1282； (8+4)×6+1000=1072；(6×7＋4)×6＋1000）＝1276 2、8950

3、行下标； 列下标； 元素值

4、(a, b)； (c,d) ； b； （d）

二、简答题：

1、按行存储的元素地址公式是： Loc(aij)= Loc(a11) +[ (i-1)*m+(j-1) ] * K

按列存储的元素地址公式是： Loc(aij)= Loc(a11) +[ (j-1)*m+(i-1) ] * K

00000 2 000090 000000 2、(2) 005000 000000 000030

3、解：（1）为6×4矩阵，非零元素有6个。 （2）为4×5矩阵，非零元素有5个