在用KMP算法进行模式匹配时，模式串“ababaaababaa”的next数组值为____。（ ）
A: -1，0，1，2，3，0，1，2，3，2，2，3
B: -1，0，0，1，2，3，1，1，2，3，4，5
C: -1，0，1，2，3，4，5，6，7，8，9，9
D: -1，0，1，2，1，2，1，1，1，1，2，1
A: -1，0，1，2，3，0，1，2，3，2，2，3
B: -1，0，0，1，2，3，1，1，2，3，4，5
C: -1，0，1，2，3，4，5，6，7，8，9，9
D: -1，0，1，2，1，2，1，1，1，1，2，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
- 执行下列代码后，数组的值是？[img=389x159]17e0b3a13c82cf0.png[/img] A: 一维数组{1, 4, 3, 2, 1, 0} B: 一维数组{1, 8, 0, 1, 2, 3, 4, 6, 2} C: 一维数组{1, 4, 3, 2, 1, 0, 8, 6, 2} D: 一维数组{1, 8, 0, 1, 2, 2, 9}
- 下列向量组中，（ ）是线性无关向量组。 A: (1, 1, 0), (0, 2, 0), (0, 0, 3) B: (1, 2), (3, 0), (5, 1) C: (2, 6, 0), (3, 9, 0), (0, 0, 2) D: (1, 2), (--3, 0), (5, 1)
- 若有定义：int a[4]={1,2,3}；则数组a的每一个元素为（ ） A: a[1]=1;a[2]=2;a[3]=3;a[4]=0; B: a[1]=1;a[2]=2;a[3]=3; C: a[0]=1;a[1]=2;a[2]=3;a[3]=0; D: a[0]=1;a[1]=2;a[2]=3;
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%