问答题
假设一个准对角矩阵： 按以下方式存储于一维数组B[4m]中（m为一个整数）： 写出下标转换函数k=f（i，j）。
由题目可知，每一行有两个非0元素。当i为奇数时，第i行的元素为：ai，i、ai，（i+1），此时k=2*（i......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 假设按行优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占4个字节。问下列元素的存储地址是什么？ （1）a0000 （2）a1111 （3）a3125 （4）a8247
问答题 设字符串S=‘aabaabaabaac’，P=‘aabaac’。 （1）给出S和P的next值和nextval值； （2）若S作主串，P作模式串，试给出利用KMP算法的匹配过程。
问答题 KMP算法较朴素的模式匹配算法有哪些改进？
