单项选择题
设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是（）。
A.表示模式串匹配失败的位置是j=2B.表示t4字符前面最多有2个字符和开头的2个字符相同C.表示s4字符前面最多有2个字符和开头的2个字符相同D.表示目标串匹配失败的位置是i=4
单项选择题 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。next[j]=-1的含义是（）。
单项选择题 设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（）；qu.data[qu.r]=x。
单项选择题 如果数据是在程序运行过程中逐步产生的，并且要求先产生的数据元素先处理，则以下选项中最合适的是（）。
