已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

admin2015-12-30 34

问题已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

选项 A、i=1，j=0
B、i=5，j=0
C、i=5，j=2
D、i=6，j=2

答案C

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
1945年，联合国成立之时，创始会员国共有()个国家。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
解放军渡江战役中横渡长江的东西两个攻击点是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

赵某（13岁）伙同他人一起打麻将赢了105元，因赵某系未成年人，公安机关未对其进行治安管理处罚，但对其赢得的105元应当（）。
在运动生理学中，运动技能形成的第二阶段是()。
COPD急性加重期控制性氧疗应达到的满意的氧合水平是
A．具有传染性的慢性虚弱性疾患B．以咳嗽、咯血、潮热、盗汗、身体逐渐消瘦为特征C．肺叶萎弱不用，临床以咳吐浊唾涎沫为主症，慢性虚损性疾患D．多种慢性肺系疾患反复发作，迁延不愈，导致肺气胀满，不能敛降的一种病证E．以呼吸困难，甚则张口抬肩，鼻翼扇动，
甲、乙、丙、丁四人成立了一家有限责任公司，他们各自的出资比例分别是10％、20％、30％、40％。甲在代表公司与戊进行交易时，出具了一张由X银行承兑的汇票。请回答下列问题。因公司现在不能清偿到期债务，且资产不足以清偿到期债务，下列说法正确的是?
投资控制包括设计过程的投资控制和施工过程的投资控制，以下说法正确的是(　　)。
会计电算化不需要对账，因为原始会计数据在输入过程中都要经过计算机的逻辑校验，所有的日记账、明细账、总账的数据都是由计算机对输入的会计凭证进行处理产生的，因此不会发生账证、账账不符的情况。()
承兑是指汇票付款人承诺在汇票到期日支付汇票金额的票据行为。付款人承兑汇票，未记载承兑日期的，以付款人收到提示承兑的汇票的第()为承兑日期。
下列(　　)如果立即执行，买方具有正的现金流(这里暂不考虑期权费因素)。
购入无形资产超过正常信用条件延期支付价款，实质上具有融资性质的，该项无形资产的计量应以购买价款的现值为基础。()

最新回复(0)

已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

计算机408

学硕统考专业

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

1945年，联合国成立之时，创始会员国共有()个国家。

解放军渡江战役中横渡长江的东西两个攻击点是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

赵某（13岁）伙同他人一起打麻将赢了105元，因赵某系未成年人，公安机关未对其进行治安管理处罚，但对其赢得的105元应当（）。

在运动生理学中，运动技能形成的第二阶段是()。

COPD急性加重期控制性氧疗应达到的满意的氧合水平是

投资控制包括设计过程的投资控制和施工过程的投资控制，以下说法正确的是( )。

会计电算化不需要对账，因为原始会计数据在输入过程中都要经过计算机的逻辑校验，所有的日记账、明细账、总账的数据都是由计算机对输入的会计凭证进行处理产生的，因此不会发生账证、账账不符的情况。()

承兑是指汇票付款人承诺在汇票到期日支付汇票金额的票据行为。付款人承兑汇票，未记载承兑日期的，以付款人收到提示承兑的汇票的第()为承兑日期。

下列( )如果立即执行，买方具有正的现金流(这里暂不考虑期权费因素)。

购入无形资产超过正常信用条件延期支付价款，实质上具有融资性质的，该项无形资产的计量应以购买价款的现值为基础。()

投资控制包括设计过程的投资控制和施工过程的投资控制，以下说法正确的是(　　)。

下列(　　)如果立即执行，买方具有正的现金流(这里暂不考虑期权费因素)。