在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.
A.每根钢管内部测量点的数据波动不大,但是每根钢之间的波动较大
B.每根钢管内部测量点的数据波动较大,但是每根钢管之间的波动不大
C.每根钢管内部测量点的数据及每根钢管之间的波动都较大
D.以上都不对
下列各项测量工作中,()是初测和定测阶段都需做的
A导线测量
B中线测量
C线路水准点高程测量
D地形测量
A.施工单位相关级别测量资质证书和测量检定证书
B.施工单位测量测量设备检定证书
C.施工平面控制网、高程控制网和临时水准点的测量成果及控制桩的保护措施
D.施工单位在施工过程中的施工测量放线成果
E.施工企业的施工资质