单项选择题

设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是（）。‌

A.表示模式串匹配失败的位置是j=2
B.表示t4字符前面最多有2个字符和开头的2个字符相同
C.表示s4字符前面最多有2个字符和开头的2个字符相同
D.表示目标串匹配失败的位置是i=4

<上一题 目录 下一题>
热门 试题

单项选择题
‍在KMP模式匹配中，用next数组存放模式串的部分匹配信息。next[j]=-1的含义是（）。

A.表示两字符比较相等
B.表示下一趟从j=0位置开始比较
C.表示两串匹配成功
D.表示j=-1
单项选择题
设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（）；qu.data[qu.r]=x。​

A.qu.f=（qu.f+1）%N
B.qu.r++
C.qu.r=（qu.r+1）%N
D.qu.f++
相关试题