题目内容
(请给出正确答案)
[主观题]
已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。
答案
模式串t的next和nextval值如下:
如果结果不匹配,请 联系老师 获取答案
模式串t的next和nextval值如下:
已知两个串s==“abcczym”和T=“abccyzm”,则StrEqual串判等操作的结果是________。
A.一1
B.0
C.1
D.64
已知s=“(xyz)*”,T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算,将S转换为T。
设有两个串S和T,求T在s中首次出现的位置的运算是________运算。
A.求子串
B.串插入
C.串连接
D.模式匹配
串
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。
A.蒙特卡罗模拟是一种统计手段,可靠的、无穷尽的随机数是其实现的基础
B.蒙特卡罗模拟是一种统计手段,对复杂趋势和事件的预测是其运算的基础
C.蒙特卡罗模拟是一种计算机程序,它是可靠的、无穷尽的随机数的决定因素
D.蒙特卡罗模拟是一种计算机程序,它决定着可靠的、无穷尽的随机数日来源