1、串是一种特殊的线性表，请从存储和运算两方面分析它的特殊之处。
2、设字符串S= 'aabaabaabaac'，P= 'aabaac' (1) 给出S和P的next值 012123456789 012123
(2) 若S作主串，P作模式串，试给出KMP算法的匹配过程。 利用KMP算法的匹配过程： 第一趟匹配：aabaabaabaac aabaac(i=6,j=6) 第二趟匹配：aabaabaabaac (aa)baac 第三趟匹配：aabaabaabaac (成功) (aa)baac
3、假设有二维数组 A6×8，每个元素用相邻的 6 个字节存储，存储器按字节编址。已知 A 的起始存储位置(基地址)为 1000，计算：
(1) 数组 A 的体积（即存储量）;
(2) 数组 A 的最后一个元素 a57 的第一个字节的地址; (3) 按行存储时，元素 a14 的第一个字节的地址; (4) 按列存储时，元素 a47 的第一个字节的地址。 (1）6×8×6 = 288Byte (2）1000+288-6=1282； (3）1000+(1×8+4)×6=1072 (4）1000+(7×6+4)×6=1276
030004、一个稀疏矩阵A如图所示
02050(1) 给出三元组存储示意图； A = 00000(2) 给出带行指针向量的链式存储示意图；
90000(3) 给出十字链表存储示意图。
（1） （2） （3）
00014×6
因篇幅问题不能全部显示，请点此查看更多更全内容