单项选择题

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为（）。

A．0123123
B．0123210
C．0123432
D．0123456

<上一题目录下一题>

热门试题

单项选择题

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（）。

A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

单项选择题

编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是（）。

A．在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析
B．在解释方式下，无需进行词法、语法和语义分析，而是直接产生源程序的目标代码
C．在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码
D．在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码