精品久久久久久中文字国产,播视网在线观看,欧美日韩中文高清

問答題 現(xiàn)有如下的稀疏矩陣A（如圖所示），要求畫出以下各種表示方法。
（1）三元組表表示法
（2）十字鏈表法。

（1）三元組表表示法：

（2）十字鏈表法：

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

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

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

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

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

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

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

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