经过以下栈运算后,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. 在单链表最后一个元素后插入一个新节点
设n个元素的进栈序列是p1,p2,…pn,其输出序列是1,2,3,…n,若pn=1,则pi(1≤i≤n-1)的值是_()
A. n-i+1
B. n-i
C. i
D. 不确定