假設(shè)一個準(zhǔn)對角矩陣:
按以下方式存儲于一維數(shù)組B[4m]中(m為一個整數(shù)):
寫出下標(biāo)轉(zhuǎn)換函數(shù)k=f(i,j)。
假設(shè)按行優(yōu)先存儲整數(shù)數(shù)組A[9][3][5][8]時,第一個元素的字節(jié)地址是100,每個整數(shù)占4個字節(jié)。問下列元素的存儲地址是什么?
(1)a0000
(2)a1111
(3)a3125
(4)a8247
設(shè)字符串S=‘aabaabaabaac’,P=‘aabaac’。
(1)給出S和P的next值和nextval值;
(2)若S作主串,P作模式串,試給出利用KMP算法的匹配過程。