写出模式串P=“abaabcac”的next函数值序列为（）。

若串P=”structure”，其子串的数目是（）。

单选题查看答案

子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

填空题查看答案

设有两个串p和q，求q在p中首次出现的位置的运算称作（）

单选题查看答案

设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）

单选题查看答案

设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

单选题查看答案

设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

单选题查看答案

设有两个串p 和q，求p 在q中首次出现的位置的运算称作（）。

单选题查看答案

简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义

简答题查看答案

模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）

填空题查看答案