判断一个队列Qu (最多元素为m) 为空的条件是()
A. Qu->front == Qu->rear
B. Qu->rear-Qu->front == m
C. Qu->rear-Qu->front-1 == m
D. 不确定
查看答案
判断一个循环队列Qu (最多元素为m) 为空的条件是()
A. Qu->front == Qu->rear
B. Qu->front == (Qu->rear + 1) %m
C. Qu->front != Qu->rear
D. Qu->front != (Qu->rear + 1) %m
一个栈的进栈序列为1,2,…,n,通过一个栈得到出栈序列p1,p2,…,pn(p1,p2,…,pn是1,2,…,n的一种排列)。若p1=3,则p2可能取值的个数是( )
A. n-1
B. n-2
C. 1
D. 3
已知串S=’aaab’,则next数组值为()
A. -1 0 1 2
B. 0 0 1 2
C. 0 1 2 3
D. 0 1 0 0
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模式匹配,当“S2S3S4”=“P1P2P3”,而S5≠P4时,S5应与那个字符比较( )
A. P2
B. P1
C. P3
D. 以上都不对