题目内容

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

A. i=next[j]
B. i不变
C. j不变
D. j=next[j]

查看答案
更多问题

串采用结点大小为6的链表作为其存储结构,是指( )。

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

一个块链的结点类型定义为#define NodeSize 4typedef struct node{char data[NodeSize];struct node *next;} LinkStrNode;如果每个字符占1个字节,指针占2个字节,则该链串的存储密度为( )。

A. 1/3
B. 1/2
C. 2/3
D. 3/4

已知S = 'I_am_a_student',u='student',t=Concat( Replace(S, Substring(S,1,6), 'We_are'), 's'),StrLength(t), Index(t, u,5)值分别是()。

A. 12,6
B. 13,7
C. 14,8
D. 15,8

空串与由空格组成的串没有区别。

A. 对
B. 错

答案查题题库