单项选择题
如果一个栈的进栈序列是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］的地址为（）
- 单项选择题 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）
- 单项选择题 二叉树在线索化后，仍不能有效求解的问题是（）
- 单项选择题 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
- 单项选择题 一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
- 单项选择题 设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）
- 单项选择题 循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
