题目内容

已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_（）

A. i
B. n-i
C. j-i+1
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

链栈与顺序栈相比有一个明显的优点，即_（）

A. 插入操作更方便
B. 通常不会出现栈满的情况
C. 总是不会出现栈空的情况
D. 删除操作更加方便

经过以下栈运算后，StackEmpty（s）的值是_。InitStack （s）; Push（s, a）; Push（s, b）; Pop（s, x）; Pop（s,y）（）

A. a
B. b
C. 1
D. 0

带表头结点的双循环链表L为空表的条件是_（）

A. L== NULL
B. L-＞ next -＞ prior == NULL
C. L -＞ prior == NULL
D. L -＞ next == L

在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_操作与链表的长度有关（）

A. 删除单链表中的第一个元素
B. 删除单链表的尾节点
C. 在单链表中第一个元素前插入一个新节点
D. 在单链表最后一个元素后插入一个新节点