试题详情
- 单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A、O（m）
B、O（n）
C、O（m*n）
D、O（nlog2m）
关注下方微信公众号，在线模考后查看
热门试题
- 具有什么特征的数据结构被称为栈和队列？先
- （）的邻接矩阵是对称矩阵。
- 二叉树中除叶结点外， 任一结点X，其左子
- 设线性链表的存储结构如下： struct
- 设长度为n的链队用单循环链表表示，若设头
- 从一个顺序存储的循环队列中删除一个元素时
- 在一个具有n个顶点和e条边的无向图的邻接
- 分块查找（索引查找）
- 什么是算法？算法的基本特征是什么？
- 数据结构里，链式存储结构是数据的（）。
- 数据结构里，顺序表插入删除比较不容易，因
- 折半查找有序表（4，6，10，12，20
- 已知一个有向图的邻接矩阵表示，要删除所有
- 结构体数组做参数，属于地址传递。
- 当α的值较小时，散列存储通常比其他存储方
- 若有一个结点是二叉树中某个子树的中序遍历
- 在深度为6的完全二叉树中（）。
- 任一个有向图的拓扑序列（）。
- 设SUBSTR（S，i，k）是求S中从第
- 链表的删除算法很简单，因为当删除链中某个