问答题
假设按行优先存储整数数组A[9][3][5][8]时,第一个元素的字节地址是100,每个整数占4个字节。问下列元素的存储地址是什么? (1)a0000 (2)a1111 (3)a3125 (4)a8247
(1)LOC(a0000)=100(2)LOC(a1111)=1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设字符串S=‘aabaabaabaac’,P=‘aabaac’。 (1)给出S和P的next值和nextval值; (2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。
问答题 KMP算法较朴素的模式匹配算法有哪些改进?
判断题 所谓取广义表的表尾就是返回广义表中最后一个元素。