第四章单元测试
- 字符串采用节点大小为1的链表作为其存储结构,是指( )
串 ‘ababaaababaa’ 的 next 数组为( )
字符串‘ababaabab’ 的 nextval 为( )
空串与空格字符组成的串它们的区别在于( )
一个子串在包含它的主串中的位置是指什么( )
如果一个串中的所有字符均在另一串中出现,那么这说明前者是后者的子串。
求子串在串中首次出现位置的运算叫做串的模式匹配。此表述
一个长度为n(n>0)的串的子串有n(n+1)/2个。
如果两个串含有相同的字符集,则这两者相等。
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。( )
A:链表中只存放一个字符
B:链表的每个链节点的数据域中只存放了一个字符
C:链表的每个链节点的数据域中不仅只存放了一个字符
D:链表的长度为1
答案:链表的每个链节点的数据域中只存放了一个字符
A:0123012322345 B:012345678999 C:012121111212 D:011234223456
A: 0,1,0,1,0,0,0,1,1 B: 0,1,0,1,0,1,0,1,1 C: 0,1,0,1,0,2,1,0,1 D: 0,1,0,1,0,4,1,0,1
A:没有区别 B:两串的长度相等 C:两串包含的字符不相同 D:两串的长度不相等
A:子串的最后那个字符在主串中首次出现的位置 B:子串的第一个字符在主串中首次出现的位置 C:子串的第一个字符在主串中的位置 D:子串的最后那个字符在主串中的位置
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!