单项选择题
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1
点击查看答案&解析
相关考题
-
单项选择题
设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）
A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d -
单项选择题
在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）
A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q； -
单项选择题
二叉树在线索化后，仍不能有效求解的问题是（）
A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前趋
D.后序线索二叉树中求后序后继
