《数据结构》论述题1.假设稀疏矩阵A采用三元组表示,编写一个函数计算其转置矩阵B,要求B也采用三元组表示2.设二维数组A5*6的每个元素占4个字节,已知Loc（a00）=1000,A共占多少个字节?A的终端

　　《数据结构》

　　论述题

　　1.假设稀疏矩阵A采用三元组表示,编写一个函数计算其转置矩阵B,要求B也采用三元组表示

　　2.设二维数组A5*6的每个元素占4个字节,已知Loc（a00）=1000,A共占多少个字节?A的终端结点a45的起始地址为多少?按行和按列优先存储时,a25的起始地址分别为多少?

　　3.编写下列算法（假定下面所用的串均采用顺序存储方式,参数ch、ch1和ch2均为字符型）：

　　将串r中所有其值为ch1的字符换成ch2的字符.

　　将串r中所有字符按照相反的次序仍存放在r中.

　　从串r中删除其值等于ch的所有字符.

　　从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置.

　　从串r中删除所有与串r3相同的子串（允许调用第（4）小题的函数和第（3）小题的删除子串的函数）.