两个字符串相等的条件( )。
A. 串的长度相等
B. 含有相同的字符集
C. 都是非空串
D. 串的长度相等且对应的字符相同
一个链串的结点类型如下: Typedef struct node{ Char data[MaxSize]; Struct node *next;}SLinkNode; 如果每个字符占一个字节,结点大小是6,指针占2个字节,该链表的存储密度是()
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. i=j-i+1
在KMP算法中用next数组存放模式串的部分匹配信息,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是( )。
A. i=next[j]
B. i不变
C. i=0
D. i= i-j+1