一个链串的结点类型如下:typedef struct node{char data [MaxSizel;struct node *next;}SLinkNode;如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为____________。
A. 1/3
B. 1/2
C. 2/3
D. 3/4
查看答案
字符串中任意个_____________称为该串的子串。
设目标串s="abccdcdccbaa",模式串1="cdcc",若采用BF模式匹配算法,则在第_____趟匹配成功。
若n为主串长度,m为子串长度,采用BF模式匹配算法,在最坏的情况下需要的字符比较次数为_________。
改进的KMP算法除将next改为nextval以外,它们的匹配过程是一样的。
A. 对
B. 错