题目内容
(请给出正确答案)
[主观题]
设字符串S='abaaabaac',P='aabac'. (1)给出S和P的next值和nextval值: (2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。
设字符串S='abaaabaac',P='aabac'. (1)给出S和P的next值和nextval值: (2)若S作主串,P作模式串,试给出利用KMP算法的匹配过程。
答案
查看答案
第1题
第2题
A.char*p;p=*s;
B.char*p;p=&s;
C.char*p=&s;
D.char*p=s;
第3题
A.char*p=s
B.char*p=&s
C.char*p;p=*s
D.char*p;p=&s
第4题
A.s数组长度和p所指向的字符串长度相等
B.s和p完全相同
C.*p与s[0]相等
D.数组s中的内容和指针变量p中的内容相等
第5题
设主串t和模式串p分别是由d(d≥2)元字符集中随机字符组成的长度为n和m的字符串.试证明简单子串搜索算法所做比较次数的期望值为
由此可见,对于随机选取的字符串,简单子串搜索算法还是十分有效的.
第7题
设P为椭球面S(x2+y2+z2-yz=1)上一个动点,若S在动点P处的切平面垂直于坐标面xOy,求动点P的轨迹(曲线)C,并计算曲面积分
其中∑为S在曲线C的上方部分.
第9题
A.s->next=p
B.s=p->next
C.s=p
D.s->next=p->next