皮皮学，免费搜题
登录
搜题
【简答题】
小脚丫准备位置:体对(),旁按手,正步位。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】下列关于串的叙述，正确的是（ ）。
A.
串是一种数据对象和操作都特殊的线性表。
B.
空串与空格串是相同的。
C.
若串 S 的长度为 n ，则 S 的子串个数为 。
D.
设模式串的长度为m，主串的长度为n，当 且处理只匹配一次的模式时，BF的模式匹配算法所花的时间代价可能会更少。
E.
串中的元素只能是字母。
F.
两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。
【简答题】在 Windows 7 系统中,窗口最小化是将窗口缩小为一个 _ _ __ __ 的形式。
【多选题】下列关于串的叙述,正确的是( )。
A.
串中的元素只能是字母。
B.
设模式串的长度为m，主串的长度为n，当 且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。
C.
串是一种数据对象和操作都特殊的线性表。
D.
若串 S 的长度为 n ，则 S 的子串个数为
【单选题】●在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。 (57)
A.
n*m
B.
(n-m+1)*m
C.
(n-m-1)*m
D.
(n-m)*n
【单选题】● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。
A.
n*m
B.
（n-m+1）*m
C.
（n-m-1）*m
D.
（n-m）*n
相关题目：