360校园招聘笔试题

算法与数据结构·Java工程师 · 历年真题改编 · 题号 40919
单选题算法与数据结构Java工程师难度 3真题改编 · 2023中大厂

题目

设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。

选项4 个

AO(m)
BO(n)
CO(m*n)
DO(nlog2m)
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

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

求最短路径的FLOYD算法的时间复杂度为（ ）。
练习本题 ›
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( ）。
练习本题 ›
下列算法中，没有使用贪心策略的是（ ）。
练习本题 ›
下面问题（ ）不能用贪心算法解决。
练习本题 ›
求解递归方程的采用的方法有（）。
练习本题 ›
下列各种排序算法中，空间复杂度最差的是（）。
练习本题 ›
下列各种排序算法中，具有稳定性且空间复杂度为O(1)的是（）。
练习本题 ›
设有一个大小为6的顺序循环队列，采用少用一个存储单元的策略来区分队满与队空。若当前front=2，rear=5，则最多还
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见