数据结构习题4答案.docxVIP

ADDIN CNKISM.UserStyle习题四 一、选择 B E C A C B D B B 二、判断 对 对 对 三、填空 零 串变量、串常量 链串 5 O(n+m)s-next==NULL 模式匹配、模式串 堆分配存储、链式存储 两串的长度相等且两串中对应位置的字符也相等 简答 1、xyxyxywwy 2、*s++=*t++?或（*s++=*t++）!=‘\0’ 3、char *s j++ i=j 4、0??next[k] i：=i+1 ??j:=j+1;? ?i:=i-j+2? ?j:=1;? ?i-mt（或i:=i-j+1）? ?0 initstack(s) setnull (exp) ch in opset push (s,ch) sempty (s) succ := false exp ch exp gettop(s) pop(s) sempty(s) 答：空串是指长度为0的串，其中不包含任何字符，它是任何串的子串。空格串是指仅由空格字符组成的串，其长度大于等于1. 答：最优的T(m,n)是O（n）。串S2是串S1的子串，且在S1中的位置是1。开始求出最大公共子串的长度恰