经过以下栈运算后,StackEmpty(s)的值是_。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)()
查看答案
带表头结点的双循环链表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. 不确定
在一个双链表中,在p节点之后插入节点q的操作是_()
A. q->prior = p;p-> next=q;p -> next -> prior =q; q ->next = p -> next
B. q ->next = p -> next;p -> next -> prior =q;p-> next=q;q->prior = p
C. p-> next=q;q->prior = p;q ->next = p -> next;p -> next -> prior =q
D. p -> next -> prior =q;q->prior = p;p-> next=q;q ->next = p -> next