已知串S="aaab"，其next数组值为0123。

单项选择题

已知串S="aaab"，其next数组值为0123。

已知串S="aaab"，其next数组值为0123。
A.正确
B.错误

点击查看答案

单项选择题

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。

A.正确
B.错误

单项选择题

字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。

A.正确
B.错误

单项选择题

两个字符串相等的条件是：两串的长度相等，并且两串包含的字符相同。

A.正确
B.错误

单项选择题

一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。

A.正确
B.错误

单项选择题

空串与空格字符组成的串的区别在于两串的长度不相等。

A.正确
B.错误

单项选择题

串是任意个字母的序列。

A.正确
B.错误

单项选择题

设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。

A.正确
B.错误

当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的（）串，该串称为它所有子串的（）串。

含0个字符的串称为（）串；任何串汇总所含（）的个数称为该串的长度。

点击查看答案

串是一种特殊的线性表，其特殊性表现在（）；串的两种最基本的存储方式是（）、（）；两个串相等的充分必要条件是。