明证职代

题1

若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素后,再加入两个元素后,
rear,front的直分别为多少 a 1,5 b 2,4 c 4,2 d 5,1  答案为c 我选的是b 为什么

题2

设栈的输入序列是(1,2,3,4),则 d,f  不可能是其输出序列
a)1,2,3,4 b)2,1,3,4 c)1,4,3,2 d)4,3,1,2 e)3,2,1,4 f)3,1,2,4

题3

模式串p="abaabcac"的next的函数直序列为 01122312

题4

p="abcabaa"的nextval函数直
0110132

这几道中科院反复考的题目,求思路,同时祝您新年快乐,金榜题名!!!