在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

admin2019-07-12 67

问题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

选项 A、01111111
B、01122341
C、01234567
D、011.22334

答案B

解析本题考查字符串基本运算。根据next函数的定义，“abaabaca”的next函数值为“01122341”。

转载请注明原文地址:https://www.kaotiyun.com/show/A1CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)
在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。
下面关于X系列建议的说法，__________是错误的。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥按照图3-2中的方法发送邮件时，使用不同的密码体制加密消息和消息摘要，请用150字以内文字简要说明这样做的理由。
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
阅读以下说明，回答问题1至问题4。【说明】某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1)一个房间有多个床位，同一房间内的床位具有相同的收费标准，不同房间的床位收费标准可能不同；(2)每个房间有房间号(如201、20

随机试题

下面句中的“当”意义完全相同的一项是()。(1)当时谏臣陈子昂建议诛之而旌其阊(《驳复仇议》)(2)汉使张胜谋杀单于近臣，当死(《苏武传》)(3)副有罪，当相坐。(《苏武传》)(4)其当世之急，忧民之利，除民
女性，18岁，咳嗽4个月，伴低热。1个月前左膝部外伤。体格检查：跛行，左股四头肌萎缩，左膝肿胀，浮髌试验(+)。若要确诊，最有价值的辅助检查是
易导致气血阻滞不通疼痛的邪气是易导致血行加速导致出血的邪气是
A、卵鞘B、贝壳C、内壳D、雌虫干燥体E、背甲桑螵蛸的入药部位是（）
依据《安全生产许可证条例》的规定，安全生产许可证有效期为()年，不设年检。
桔子维生素C的含量极高。但桔子性温，当过多吃桔子后产生的大量热量不能及时转化为脂肪储存，人体活动的需求又消耗不掉时，就会造成体能热量供过于求的状况，引起肌体功能的紊乱而出现舌燥、咽喉痛、便秘等现象，也就是人们常说的“上火”。由此，有人得出结论：桔子虽然含有
成本一效益分析法
《宋史.刑法志一》：“凡劫盗罪当死者，籍其家赀以赏告人，妻子编置千里；……罪当徒、流者，配岭表；流罪会降者，配二三千里，籍其家赀之半为赏，妻子递降等有差。应编配者，虽会赦，不移不释。凡囊橐之家，劫盗死罪，情重者斩，余皆配远恶地，籍其家赀之半为赏。盗罪当徒、
Whatarethemanandthewomandoing?
Whenisthemeetinghold?

最新回复(0)

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

软件设计师上午基础知识考试

软考中级

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。

下面关于X系列建议的说法，__________是错误的。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

下面句中的“当”意义完全相同的一项是()。(1)当时谏臣陈子昂建议诛之而旌其阊(《驳复仇议》)(2)汉使张胜谋杀单于近臣，当死(《苏武传》)(3)副有罪，当相坐。(《苏武传》)(4)其当世之急，忧民之利，除民

女性，18岁，咳嗽4个月，伴低热。1个月前左膝部外伤。体格检查：跛行，左股四头肌萎缩，左膝肿胀，浮髌试验(+)。若要确诊，最有价值的辅助检查是

易导致气血阻滞不通疼痛的邪气是易导致血行加速导致出血的邪气是

A、卵鞘B、贝壳C、内壳D、雌虫干燥体E、背甲桑螵蛸的入药部位是（）

依据《安全生产许可证条例》的规定，安全生产许可证有效期为()年，不设年检。

成本一效益分析法

Whatarethemanandthewomandoing?

Whenisthemeetinghold?