单项选择题若4个元素进栈的先后次序为a,b,c,d,下面给出的4个选择中,不可能是该堆栈的输出序列的是()。

A.a,c,b,d
B.b,c,d,a
C.d,b,c,a
D.c,d,b,a


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。

A.q->link=p; p->link=q;
B.q->link=p->link; p=q;
C.q->link=p->link; p->link=q;
D.p->link=q; q->link=p;

2.单项选择题下面关于线性表的叙述中,错误的是()。

A.线性表采用顺序存储结构,必须占用一片连续的存储单元
B.线性表采用顺序存储结构,便于进行插入和删除操作
C.线性表采用链式存储结构,不必占用一片连续的存储单元
D.线性表采用链式存储结构,便于进行插入和删除操作

3.单项选择题算法分析的主要任务是分析()。

A.算法的执行效率与问题规模之间的关系
B.算法中是否存在语法错误
C.算法的功能是否符合设计要求
D.算法是否具有较好的可读性