蚂蚁校园招聘笔试题

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

题目

在一个数字幻境中，一位数据结构探险家正在破解KMP算法的谜题。已知字符串S='rrrrunuuununrrrurrnn'，模式串t='rrrurr'，在第一次出现“失配”（s[i]≠t[j]）时，i=j=3。下次开始匹配时，i和j的值分别是（）

选项4 个

Ai=5, j=0
Bi=3, j=0
Ci=3, j=2
Di=8, j=0
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

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

假设这组记录是一场比赛选手的成绩列表 [22, 8, 18, 37, 13, 47, 12, 83, 14]，每个记录代
练习本题 ›
在一个编程竞赛中，参赛者需要选择稳定的排序方法。下列排序方法中，稳定的排序方法是（）
练习本题 ›
假设这个无向图G=（V,E）描述了一个音乐节目中音乐家之间的合作关系，每个节点代表一个音乐家，每条边代表两个音乐家之间的
练习本题 ›
已知入栈序列为 1,2,3,4（按此顺序依次入栈，栈为先进后出），下列哪一个不可能作为出栈序列？
练习本题 ›
已知一个有序表（20,23,50,56,77,83,89,94,103,110），当二分查找值为23的元素时，查找成功时
练习本题 ›
假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关系，每个节点代表一个医生，每条边代表两个医生之间的工作关系，
练习本题 ›
在一个算法考试中，考生需要解决一个字符串相关问题：假设主串S='abcaabcabca'，模式串t='abcab'，采用
练习本题 ›
在一片神奇的云海中，有一些云朵，按照二叉树的方式排列，分别为P、Q、R、S、T、U、V，一位云朵收集者根据先序遍历路径：
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见