题目内容

判断一个队列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. 以上都不对

答案查题题库