【单选题】若已知一个栈的入栈序列是1,2,3,…,30,其输出序列是p1,p2,p3,…pn,若p1=30,则p10为( )。
查看答案
【单选题】循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
A. (rear+1)%m=front
B. (rear =front+1
C. (rear=front
D. (rear+1)%m-1=front
【单选题】在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
A. top->next=p;
B. p->next=top->next; top->next=p;
C. p->next=top; top=p;
D. p->next=top->next; top=top->next;
【单选题】在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
A. x=top;top=top->next;
B. x=top->data;
C. top=top->next; x=top->data;
D. x=top->data; top=top->next;
【单选题】表达式a*(b+c)-d的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*++d-
D. -+*abcd