若串S=“software”,其子串个数是___。
查看答案
一个链串的结点类型如下:typedef struct node { char data[MaxSize]; struct node *next; }SLinkNode; 如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为 ___。
A. 1/3
B. 1/2
C. 2/3
D. 3/4
在BF模式匹配算法中,当模式串位j与目标串i比较时两个字符不相等,则i的位移方式是___。
A. i++
B. i=j+1
C. i=i-j+1
D. j=j-i+1
含有n个字符的串中所有子串的个数为n(n+1)/2+1。
A. 对
B. 错
KMP算法的最大特点是指示主串的指针不需回溯。
A. 对
B. 错