天天色天天日,一本久久sm热国产斤

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

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

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

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

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

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

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

5.判斷題若采用三元組存儲稀疏矩陣，把每個元素的行下標和列下標互換，就完成了對該矩陣的轉置運算。