已知P="ababaabab"，根据KMP算法，该模式串的next函数值为（ ）。
A: -1,0,1,2,3,4,5,6,7
B: -1,0,0,1,2,3,1,2,1
C: -1,0,1,0,1,0,0,1,1
D: -1,0,1,2,0,0,1,1,1
A: -1,0,1,2,3,4,5,6,7
B: -1,0,0,1,2,3,1,2,1
C: -1,0,1,0,1,0,0,1,1
D: -1,0,1,2,0,0,1,1,1
举一反三
- 若定义int a[2][2]={1,2,3,4},则a数组的各数组元素值分别为()。 A: a[0][0]=1,a[0][1]=2,a[1][0]=3,a[1][1]=4 B: a[0][0]=1,a[0][1]=3,a[1][0]=2,a[1][1]=4 C: a[0][0]=4,a[0][1]=3,a[1][0]=2,a[1][1]=1 D: a[0][0]=4,a[0][1]=2,a[1][0]=3,a[1][1]=1
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
- 已知模式T=”abaabcab”,则对应的next[0..7]的值为 。数值之间用一个空格间隔 A: -1 0 0 1 2 2 1 1 B: -1 0 0 1 2 2 0 0 C: -1 0 0 1 1 2 0 1 D: -1 0 1 1 1 2 2 1
- 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问： 1）该状态是否安全？ 2）若进程 P 2 提出请求 Request （ 1 ， 2 ， 2 ， 2 ）后，系统能否将资源分配给它？
- 串S='aaab'，其next数组为（）? 0 2 0 0|0 1 2 0|-1 0 1 2|0 0 1 2