蚂蚁校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 41322
单选题算法与数据结构难度 3真题改编 · 2024中大厂

题目

在一个算法考试中，考生需要解决一个字符串相关问题：假设主串S='abcaabcabca'，模式串t='abcab'，采用KMP算法进行模式匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=4，则下次开始匹配时，i和j的值分别是（）

选项4 个

Ai=5, j=2
Bi=4, j=1
Ci=3, j=0
Di=2, j=1
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构 · 继续练习

已知一个有序表（20,23,50,56,77,83,89,94,103,110），当二分查找值为23的元素时，查找成功时
练习本题 ›
已知入栈序列为 1,2,3,4（按此顺序依次入栈，栈为先进后出），下列哪一个不可能作为出栈序列？
练习本题 ›
假设这个无向图G=（V,E）描述了一个音乐节目中音乐家之间的合作关系，每个节点代表一个音乐家，每条边代表两个音乐家之间的
练习本题 ›
在一个编程竞赛中，参赛者需要选择稳定的排序方法。下列排序方法中，稳定的排序方法是（）
练习本题 ›
一个二叉树有2046个节点，它的高度最低是多少（） （只有根节点的二叉树高度为1）
练习本题 ›
在一个数字幻境中，一位数据结构探险家正在破解KMP算法的谜题。已知字符串S='rrrrunuuununrrrurrnn'
练习本题 ›
假设这组记录是一场比赛选手的成绩列表 [22, 8, 18, 37, 13, 47, 12, 83, 14]，每个记录代
练习本题 ›
假设我们有一个带权有向图 $G=(V,E)$ ，其中顶点集合 $V=\{A,B,C,D,E,F,G,H\}$ ，边集合
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见