题目内容
（请给出正确答案）
[主观题]
若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
提问人：网友hithink2006
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能…”相关的问题
第4题
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。
A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
第9题
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( ) 。
A、head=NULL
B、head->next=NULL
C、head->next==head
D、head!=NULL
第10题
已知一个带有表头结点的双向循环链表L，结点结构为prev，data，next。其中，prev和next分别指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是( ) 。
A、p->next->prev=p->prev;p->prev->next=p->next;free(p);
B、p->next->prev=p->next;p->prev->next=p->next;free(p);
C、p->next->prev=p->next;p->prev->next=p->prev;free(p);
D、p->next->prev=p->prev;p->prev->next=p->prev;free(p);
