设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(m)

② O(n)

③ O(m*n)

④ O(nlog2(m))

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

【单选题】设,AB为n阶方阵,满足等式AB=O,则必有（）

① A=O且B=O

② A+B=O

③ A=O 或B=O

④ A-B=O

查看完整题目与答案

【单选题】下述语句的输出为（） intm=-1; printf(“%d,%u,%o”,m,m,m);

① -1，-1，-11

② -1，32767，-177777

③ -1，32768，177777

④ -1，65535，177777

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】设集合M ={-1, 0, 1}，N={-1}，则（）

① M⊊N

② M⊋N

③ M=N

④ N∈M

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】已知空间三条直线l,m,n，若l与m异面，且l与n异面，则（　　）

① m与n异面

② m与n相交

③ m与n平行

④ m与n异面、相交、平行均有可能

查看完整题目与答案

随机题目

【多选题】影响液态合金充型能力的主要因素是：（）

① 合金的结晶特性

② 浇注温度

③ 合金的收缩率

④ 铸造工艺凝固原则

⑤ 铸件壁厚和铸型条件

查看完整题目与答案

【多选题】冷锻件图要根据零件图来绘制，在绘制的过程中应考虑的因素有：()

① 锻造余块

② 加工余量

③ 锻造公差

④ 冲孔连皮

⑤ 圆角半径

查看完整题目与答案

【多选题】液态合金浇注温度冷却到室温所经历的收缩阶段有：（）

① 高温收缩

② 液态收缩

③ 凝固收缩

④ 低温收缩

⑤ 固态收缩

查看完整题目与答案

【判断题】焊件上的残余应力都是压应力。

① 正确

② 错误

查看完整题目与答案

【单选题】下面属于板料塑性成形方法的是（）

① 拉拔

② 轧制

③ 冲裁

④ 挤压

查看完整题目与答案

【单选题】金属的冷变形强化有利于：（）

① 冷变形继续进行

② 零件的安全使用

③ 锻压能耗的减少

④ 工件的塑性成形

查看完整题目与答案

【单选题】铸件上垂直于分型面的立壁均应有斜度。当立壁的表面为非加工面时，该斜度称为（）

① 模锻斜度

② 起模斜度

③ 拔模斜度

④ 结构斜度

查看完整题目与答案

【单选题】熔焊是现代工业中主要的焊接方法，下列方法中属于熔焊的是：（）

① 摩擦焊

② 钎焊

③ 电阻焊

④ 气体保护焊

查看完整题目与答案

【单选题】低碳钢焊接时，热影响区中最薄弱的区域是：（）

① 熔合区

② 过热区

③ 正火区

④ 部分相变区

查看完整题目与答案

【单选题】用"最小壁厚"指标限制铸件的壁厚，主要是因为壁厚过小的铸件易产生：()

① 变形与裂纹

② 缩孔和缩松

③ 气孔

④ 冷隔和浇不足

查看完整题目与答案