单项选择题
若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。
A.a,b,c
B.c,b,a
C.b,a,c
D.c,a,b
点击查看答案&解析
相关考题
-
单项选择题
在设计解决递归问题的非递归算法时,大多数情况下都要用到()结构。
A.堆栈
B.队列
C.树
D.图 -
单项选择题
在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为:p->llink=q;p->rlink=q->rlink;q->rlink=p;()。(空白处为一条赋值语句)
A.q->llink=p;
B.q->rlink->llink=p;
C.p->rlink->llink=p;
D.p->llink->llink=p; -
单项选择题
删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。
A.i
B.n-i
C.n+i
D.n−i+1
