若一个栈以向量V[1..n]存储,初始栈顶指针top为n,则下面x进栈的正确操作是()。
A. V[top]=x; top=top-1
B. V[top]=x; top=top+1
C. top=top-1; V[top]=x
D. top=top+1; V[top]=x
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,POP,PUSH,PUSH,PUSH之后,输出序列是_____________。
A. 21
B. 23
C. 12
D. 32
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除两个元素,再加入一个元素后,rear和front的值分别为多少?( )
A. 1和5
B. 2和4
C. 4和2
D. 5和1
一个具有n个顶点的无向图中,要连通所有顶点则至少需要n-1条边。()