首页/ 题库 / [单选题]设串长为n,模式串长为m,则KMP算法所的答案

设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

单选题
2022-01-11 20:10
A、O(m)
B、O(n)
C、O(m*n)
D、O(nlog
查看答案

正确答案
A

试题解析

感兴趣题目
T为传输N个LLCPDU(即N个IP包)所需的时间,那么在话务模型中,其计算公式为()
若一台计算机的机器字长为4字节,则表明该机器()。
若一台计算机的字长为4个字节,则表明该机器
已知墨卡托海图A图上5°N纬线到赤道的子午线图长为596mm,5°N纬线上1′经差的图长为2mm,B图上5°N纬线到赤道的子午线图长为298mm,则B图的赤道上1′经差的图长为()。
已知A图上30°N纬线到赤道的子午线图长为1876.9mm,15°N纬线上1′经差的图长为1mm,B图上10°N纬线上1′经差的图长为0.8mm,则B图上30°N纬线到赤道的子午线图长为()。
在牛腿柱的识图中,若已知基础槽底的标高为()m,而柱顶标高为+13.5m,则牛腿柱长为15.5m。
对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
有A、B二张墨卡托海图,A图上1′经差的图长为1mm,B图上1′经差的图长为2mm,则A图的基准比例尺CACA(20°N)与B图的基准比例尺CBCBCB(10°N)之间的关系为()。
设某种单色光通过图示的光路AB和BC所需的时间相等,已知AB段在真空中,其长为2m,BC段在介质中,其长为1.5m,则光线由A经B至C,总光程δ为3m。
一支名义长为50米的钢尺,经鉴定后,实际长为49.96M,若用该钢尺丈量距离,距离越长,误差越大,此误差为()。
若某台计算机的字长为64位,则表明该机器(8)。
KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
相关题目
若一台计算机的字长为4个字节,则表示该机器 ()。
某基线丈量若干次计算得到平均长为540m,平均值之中误差为0.05m,则该基线的相对误差为( )
哈弗曼编码的贪心算法所需的计算时间为()
标记载重60t四轴敞车换长为1.3m,则车辆长度为()米。
0-1背包问的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
程序所需的数据空间在程序运行前就可确定,称为()管理技术。
在牛腿柱的识图中,若已知基础槽底的标高为-0.6m,而柱顶标高为(),则牛腿柱长为12.6m。
若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。
已知某一矩形基础,宽为2m,长为4m,基底附加应力为80kpa,角点下6m处竖向附加应力为12.95kpa,现另一基础,宽为4m,长为8m,基底附加应力为90kpa,试问该基础中心线下6m处竖向附加应力是多少?
已知一宽度为2m,长为4m和另一宽为4m,长为8m的矩形基础,若两基础的基底附加应力相等,则两基础角点下竖向附加应力之间有何关系?
普通突发由两个长度为()的数据块、一个长为()的Midamble和一个长为()的保护间隔组成。
在字长为16位、32位、64位或128位的计算机中,字长为()位的计算机数据运算精度最高。
假设某计算机的字长为8位,则十进制数(+67)10的反码表示为()。
假设某计算机的字长为8位,则十进制数(-75)10的补码表示为()。
假设某计算机的字长为8位,则十进制数(-100)10的反码表示为()
设某种单色光通过图示的光路AB和BC所需的时间相等,已知AB段在真空中,其长为2m,BC段在介质中,其长为1.5m,则光线由A经B至C,总光程δ为3m。
已知圆曲线交点桩号为K6+183.56,切线长为53.05m,曲线长为111.54m,则曲中点桩号为()。
某圆曲线的切线长为35m,曲线长为66m,则其切曲差为()m。
某路线转折点的里程为0+380.89,通过计算,圆曲线的切线长T=41.30m,曲线长为L=81.45m,则曲线中点的里程为()
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
广告位招租WX:84302438

免费的网站请分享给朋友吧