题目内容

串采用结点大小为1的链表作为其存储结构是指（）。

A. 链表的长度为1
B. 链表中只存放一个字符
C. 链表中每个结点的数据域中只存放一个字符
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

设有两个串s和t，判断t是否为s子串的算法称为（）。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则i的位移方式是（）。

A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1

在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则j的位移方式是（）。

A. j++
B. j=0
C. j=i-j+1
D. j=j-i+1

在KMP模式匹配中用next数组存放模式串的部分匹配信息，当模式串位j与目标串位i比较时两字符不相等，则i的位移方式是（）。

A. i=next[j]
B. i不变
C. i=0
D. i=i-j+1