单项选择题

设一个栈的进栈序列是6，5，4，3，2，1，则不是合法的出栈序列为（）。

A.5，4，3，6，1，2
B.4，5，3，1，2，6
C.3，4，6，5，2，1
D.2，3，4，1，5，6

相关考题

设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求...

问答题设A 和B 是两个单链表，其表中元素递增有序。试写一算法将A 和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O（1），请分析算法的时间复杂度？

设线性表的n个结点定义为（a0，a1，...an-1），重写顺序表上实现的插入和删除算法：InsertList...

问答题设线性表的n个结点定义为（a₀，a₁，...a_n-1），重写顺序表上实现的插入和删除算法：InsertList和DeleteList？

在双向链表指针p 的结点前插入一个指针q 的结点操作是（）。A.p->prior=q；q->next=p；p-...

单项选择题在双向链表指针p 的结点前插入一个指针q 的结点操作是（）。

A.p->prior=q；q->next=p；p->prior->next=q；q->prior=q；
B.p->prior=q；p->prior->next=q；q->next=p；q->prior=p->prior；
C.q->next=p；q->prior=p->prior；p->Prior->next=q；p->prior=q；
D.q->prior=p->prior；q->next=q；p->prior=q；p->prior=q；

数据结构

设一个栈的进栈序列是6，5，4，3，2，1，则不是合法的出栈序列为（）。