试题详情
- 单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A、O（m）
B、O（n）
C、O（m*n）
D、O（nlog2m）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 下面关于哈希查找的说法，正确的是（）。
- 两个字符串S1和S2的长度分别为m和n，
- 下图所示的森林： 将此森林转换为相应的
- （）是HASH查找的冲突处理方法。
- 数据结构里，图按照边的不同，可分为无向图
- 向一棵二叉排序树中插入一个元素时，若元素
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 设有二维数组a[5][6]，每个元素占相
- 编写一个算法判断s2是否是s1的子串。
- 快速排序在平均情况下的时间复杂度为（），
- 常用的实现排序的方法有几大类？它们的实现
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 有关二叉树下列说法正确的是：（）
- 设待排序的关键字序列为{12，2，16，
- 散列表表长m=14，散列函数为h（k）=
- 设森林F中有三棵树，第一、第二和第三棵树
- 数据结构中，数据结构是相互之间存在一种或
- 线性表存放在整型数组A[arrsize]
- 二叉树的定义是个递归定义。