单项选择题 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

单项选择题 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

单项选择题 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

单项选择题 二叉树在线索化后，仍不能有效求解的问题是（）

单项选择题 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）