试题详情
- 单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A、O（m）
B、O（n）
C、O（m*n）
D、O（nlog2m）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 为解决计算机主机与打印机间速度不匹配问题
- 一棵二叉树的中序、后序遍历序列分别为：&
- 静态链表中指针表示的是（）.
- 采用稀疏矩阵的三元组表形式进行压缩存储，
- 数据结构里，算法是对特定问题求解步骤的描
- 有向完全图
- 后序遍历树和中序遍历与该树对应的二叉树，
- 如果n个顶点的图是一个环，则它有（）棵生
- 一维数组的逻辑结构是（），存储结构是（）
- 向一个有128个元素的顺序表中插入一个新
- 由二叉树的后序和（）遍历序列，可以唯一确
- 哈希法既是一种存储方法，又是一种（）方法
- 数据结构里，二叉树的第5层可能有多少个结
- 设要将序列（q，h，c，y，p，a，m，
- 就平均性能而言，目前最好的内排序方法是（
- 在一棵二叉树中，若编号为16的结点是其双
- 若线性表采用顺序存储结构，每个数据元素占
- 设F是一个森林，B是由F变换得的二叉树。
- 设有一个14阶的对称矩阵A（第一个元素为
- 深度为h的非空二叉树的第i层最多有2i-