单项选择题

串是任意个字母的序列。

A.正确
B.错误


点击查看答案进入小程序搜题

你可能喜欢

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

A.正确
B.错误

点击查看答案进入小程序搜题
当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的（）串，该串称为它所有子串的（）串。

点击查看答案进入小程序搜题
含0个字符的串称为（）串；任何串汇总所含（）的个数称为该串的长度。

点击查看答案进入小程序搜题
串是一种特殊的线性表，其特殊性表现在（）；串的两种最基本的存储方式是（）、（）；两个串相等的充分必要条件是。

点击查看答案进入小程序搜题
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（），又称p为（）。

点击查看答案进入小程序搜题
模式串P=“abaabcac”的next函数值序列为（）。

点击查看答案进入小程序搜题
设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。

点击查看答案进入小程序搜题
INDEX("DATSTRUCTURE"，"STR")=（）。

点击查看答案进入小程序搜题
字符串"ababaabab"的next数组为（）。

字符串"ababaabab"的next数组为（）。
A.(0，1，0，0，4，1，0，1)
B.(0，1，0，1，0，2，1，0，1)
C.(0，1，0，1，0，0，0，1，1)
D.(0，1，0，1，0，1，0，1，1)

点击查看答案进入小程序搜题
已知串S="aaab"，其next数组值为（）。

已知串S="aaab"，其next数组值为（）。
A.0123
B.1123
C.1231
D.1211

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved