单项选择题
若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为()。
A.N-1
B.I
C.N-I+1
D.N-I-1
若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为()。
A.N-1
B.I
C.N-I+1
D.N-I-1
你可能感兴趣的试题
单项选择题
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
A.f-〉next=c;f=s
B.r-〉next=s;r=s
C.s-〉next=r;r=s
D.s-〉next=f;f=s
单项选择题
循环队列的队空条件为()。
循环队列的队空条件为()。
A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize
B.(sq.rear+1)%maxsize==sq.front+1
C.sq.(rear+1)%maxsize==sq.front
D.sq.rear==sq.front
单项选择题
循环队列的出队操作为()。
循环队列的出队操作为()。
A.sq.front=(sq.front+1)%maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)%maxsize
D.sq.rear=sq.rear+1