数据结构习题课3.pptVIP

3-4 二维数组A有4行8列，下标从0开始，存储A的起始地址为2000，每个元素用相邻的4个字节存储，试计算： 存储整个数组一共需要多少个字节。 数组A的最后一个元素的起始地址。 按行存储时，A[2][4]的起始地址。 按列存储时，A[3][2]的起始地址。 作业情况 全对的不多 有的同学不写计算过程，考试时不给分 参考答案 4*8*4=128 2000+(3*8+7)*4=2124 2000+(2*8+4)*4=2080 2000+(2*4+3)*4=2044 3-8 给出如下稀疏矩阵的三元组表表示： 3-9 给出如下稀疏矩阵的十字链表表示： 参考答案 教材P65 画图的注意事项 每行的头结点分开画。画成数组，线交叉难处理。 每列的头结点分开画。 减少线交叉。 作业情况 很多同学思想正确，但细节出错 b.smArray[q[smArray[i].col].row=smArray[i].row; b.smArray[q[smArray[i].col].col=smArray[i].col; 有的行列用i,j; 有一些同学先复制，后排序。思想正确，但时间复杂性至少O(tlogt)的 3-14 试编写一个模式匹配算法，匹配过程为：先匹配模式的首尾字符，若匹配成功，调用成员函数Substr（取子串）来检查模式的首尾之间的字符是否与目标的相应字符相匹配，若匹配不成功；则