亚洲国产精品成人久久av,亚洲欧美中文一区二区三区

問答題設有n×n的帶寬為3的帶狀矩陣A，將其3條對角線上的元素存于數(shù)組B[3][n]中，使得元素B[u][v]=aij，試推導出從（i，j）到（u，v）的下標變換公式。

u=j-i+1
v=j-1

1.問答題 假設一個準對角矩陣：

按以下方式存儲于一維數(shù)組B[4m]中（m為一個整數(shù)）：

寫出下標轉(zhuǎn)換函數(shù)k=f（i，j）。

2.問答題 假設按行優(yōu)先存儲整數(shù)數(shù)組A[9][3][5][8]時，第一個元素的字節(jié)地址是100，每個整數(shù)占4個字節(jié)。問下列元素的存儲地址是什么？
（1）a₀₀₀₀
（2）a₁₁₁₁
（3）a₃₁₂₅
（4）a₈₂₄₇

3.問答題 設字符串S=‘aabaabaabaac’，P=‘aabaac’。
（1）給出S和P的next值和nextval值；
（2）若S作主串，P作模式串，試給出利用KMP算法的匹配過程。

4.問答題KMP算法較樸素的模式匹配算法有哪些改進？

5.判斷題所謂取廣義表的表尾就是返回廣義表中最后一個元素。