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

相似题目

• 某墨卡托海图上1′经差的图长为1mm，20°N纬线的局部比例尺为CACA，10°N纬线的局部比例尺为CBCBCB，则（）。

  A . A．CAC ＞CBC C B . B．CBC C ＞CAC C . C．CAC =CBC C D . D．无法比较

  查看最佳答案

• 已知墨卡托海图上10°N纬线到赤道的子午线图长为599.1mm，10°N纬线上1′经差的图长为1mm，则10°N的纬度渐长率MP为（）。

  A . A．59.91mm B . B．599.1mm C . C．599.1mm D . D．无法计算

  查看最佳答案

• 有A、B二张墨卡托海图，A图上1′经差的图长为1mm，B图上1′经差的图长为2mm，则A图的基准比例尺CACA（20°N）与B图的基准比例尺CBCBCB（10°N）之间的关系为（）。

  A . A．CAC 一定是CBC C 的2倍 B . B．CBC C 一定是CAC 的2倍 C . C．CAC 与CBC C 相等 D . D．以上均错

  查看最佳答案

• 设某种单色光通过图示的光路AB和BC所需的时间相等，已知AB段在真空中，其长为2m，BC段在介质中，其长为1.5m，则光线由A经B至C，总光程δ为3m。

  A . 正确 B . 错误

  查看最佳答案

• （）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

  A . 算术编码 B . 行程编码 C . 预测编码 D . 霍夫曼编码

  查看最佳答案

• 在使用横基尺法测定某桥梁中线时，经测得A点与M与N的夹角Ｑ＝3°，横基尺长为2m，试计算该桥梁中心线的长度？

  查看最佳答案

• 已知某墨卡托海图上5°N纬线到赤道的子午线图长为596mm，10°N纬线上1′经差的图长为2mm，则5°N的纬度渐长线MP为（）。

  A . A．298mm B . B．298 C . C．596 D . D．无法计算

  查看最佳答案

• 已知墨卡托海图A图上5°N纬线到赤道的子午线图长为596mm，5°N纬线上1′经差的图长为2mm，B图上5°N纬线到赤道的子午线图长为298mm，则B图的赤道上1′经差的图长为（）。

  A . A．2mm B . B．2cos5°mm C . C．1mm D . D．无法计算

  查看最佳答案

• 如图所示，在xOy平面内有一列间谐横波沿X轴正方面传播，M,N为传播方向上的两点，在时M点位于平衡位置，且运动方向向上，N点位于平衡位置上方的最大位移出。则下列说法正确的是（   ）。 （长为λ，k=0，1,2,3...）。https://assets.asklib.com/source/14061448007253217.png

  A . MN两点之间的距离为（K+1/4）λ B . MN两点之间的距离为（K+1/2）λ C . MN两点之间的距离为（K+3/4）λ D . MN两点之间的距离为（K+1）λ

  查看最佳答案

• KMP算法时间代价为O（n）。

  A . 正确 B . 错误

  查看最佳答案

• 已知A图上30°N纬线到赤道的子午线图长为1876.9mm，15°N纬线上1′经差的图长为1mm，B图上10°N纬线上1′经差的图长为0.8mm，则B图上30°N纬线到赤道的子午线图长为（）。

  A . A．1876.9mm B . B．1501.5mm C . C．2346.1mm D . D．无法计算

  查看最佳答案

• "%-ms"表示如果串长小于m,则在m列范围内,字符串向 靠, 补空格

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 有A和B二张墨卡托海图，A图上1′经差的图长为1mm，B图上1′经差的图长为2mm，则A图的基准比例尺CACA（20°N）与B图的基准比例尺CBCBCB（10°N）之间的关系为（）。

  A．CACA一定是CBCBCB的2倍 B．CBCBCB一定是CACA的2倍 C．CACA与CBCBCB相等 D．以上均错

  查看最佳答案

• 一截面为50mm×50mm，长为1000mm的方钢，要求工件表面磁场强度为8000A/m，求所需的磁化电流值

  查看最佳答案

• 劲度系数为k，原长为l0的轻弹簧，一端固定于O点，另一端系一质量为m的物体，如图。现将弹簧置于水平位置，并保持原长，然后无初速释放。若物体在铅直面内摆至最低位置时，弹簧伸长量为原长的1/n，则此时物体速度的大小为()。

  <img src='https://img2.soutiyun.com/ask/2020-04-23/956503696130305.png' />

  查看最佳答案

• 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

  A．O(m*n) B．O(m+n) C．O(m) D．O(n)

  查看最佳答案

• 27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。

  查看最佳答案

• （）已知某墨卡托图上5°N纬线到赤道的子午线图长为596mm, 10°N纬线上1ˊ经差的图长为2mm，则5°N的纬度渐长线MP为

  A．298mm B．298 C．596 D．无法计算

  查看最佳答案

• 已知某墨卡托图上5ºN纬线到赤道的子午线圈长为596mm，10ºN纬线上1’经差的图长为2mm，则5ºN的纬度渐长线MP为____（）

  A．298mm B．298mm C．596mm D．无法计算

  查看最佳答案

• 考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧，可将其中散列表初始化所需的时间从O（M)优化至常数。a)算法的整体时间复杂度，是否因此亦有所改进？b)空间方面，需要付出多大的代价？是否会影响到渐进的空间复杂度？

  查看最佳答案

• 若挑梁式阳台的悬挑长为1．5m，则挑梁压人墙内的长度应约为（）m

  A．1．0 B．1．5 C．1．8 D．2．4

  查看最佳答案

• 已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]！=t[i]）时，i=j=5，则下次开始匹配时，i和j的值分别是（）

  A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=2

  查看最佳答案

• 19、在KMP算法中,用next 数组存放模式串的部分匹配信息﹐模式串位j与目标串i比较,如果两字符相等时,则j的位移方式是

  A．j++ B．j=0 C．j=next[j] D．j=i-j+1

  查看最佳答案