問答題

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

答案：（1）LOC（a₀₀₀₀）=100
（2）LOC（a₁₁₁₁）=1...

你可能感興趣的試題

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

答案：（1）S的next與nextval值分別為012123456789和002002002009，p的next與nextva...

【簡答題】KMP算法較樸素的模式匹配算法有哪些改進(jìn)？

答案： KMP算法主要優(yōu)點(diǎn)是主串指針不回溯。當(dāng)主串很大不能一次讀入內(nèi)存且經(jīng)常發(fā)生部分匹配時(shí)，KMP算法的優(yōu)點(diǎn)更為突出。