首页 > 大学本科> 理学> 电子信息科学类

题目内容（请给出正确答案）

[主观题]

假设允许模式串p中可以出现能与任意字符串（包括长度为0的空串)匹配的回隙字符 ,如模式串abbac

假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串ab 假设允许模式串p中可以出现能与任意字符串（包括长度为0的空串)匹配的回隙字符 ,如模式串abbac假 bac可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符可在模式串中出现任意多次,但不允许在主串中出现.

假设允许模式串p中可以出现能与任意字符串（包括长度为0的空串)匹配的回隙字符 ,如模式串abbac假

试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假设允许模式串p中可以出现能与任意字符串（包括长度为0的空串…”相关的问题

第1题

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符

的序号（从1开始）。若模式串p为“abaac”，则其next函数值为 (60) 。

A.01234

B.01122

C.01211

D.01111

点击查看答案

第2题

串的模式匹配是指()。

A.判断两个串是否相等

C.找某字符在主串中第一次出现的位置

B.对两个串比较大小

D.找某子串在主串中第一次出现的第一个字符位置

点击查看答案

第3题

●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对

于模式串“abaabaca”，其next函数值序列为(57)。

(57)

A. 01111111

B.01122341

C.01234567

D.01122334

点击查看答案

第4题

以下关于字符串的叙述中，正确的是 ()。 A.字符串属于线性的数据结构B.长度为0字符串称为空

以下关于字符串的叙述中，正确的是（）。

A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大

点击查看答案

第5题

求字符串T在字符串S中首次出现的位置称为（42)。A．串的模式匹配B．求子串C．求串的长度D．串的连接

求字符串T在字符串S中首次出现的位置称为(42)。

A．串的模式匹配

B．求子串

C．求串的长度

D．串的连接

点击查看答案

第6题

设有两个字符串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中位置的算法称为（43)。A

设有两个字符串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中位置的算法称为(43)。

A．求子串

B．匹配

C．连接

D．求串长

点击查看答案

第7题

串下面关于串的的叙述中, 不正确的是（）

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

点击查看答案

第8题

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

A.连接

B.模式匹配

C.求子串

D.求串长

点击查看答案

第9题

下面关于串的叙述中，哪一个是不正确的？ ______。A．串是字符的有限序列B．空串是由空格构成的串C．模

下面关于串的叙述中，哪一个是不正确的？ ______。

A．串是字符的有限序列

B．空串是由空格构成的串

C．模式匹配是串的一种重要运算

D．串既可以采用顺序存储，也可以采用链式存储

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com