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