若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A. 7，5，3，9
B. 9，5，7，3
C. 9，7，5，3
D. 7，5，9，3
查看答案
至一棵具有4层的完全二叉树中，节点总数最少为（）
A. 15
B. 16
C. 5
D. 31
下列有关查找与排序的说法中正确的是（）
A. 堆排序所需的时间与待排序的记录个数无关
B. 如果某种排序算法是不稳定的，则该方法没有实际应用价值
C. 任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间
D. 中序周游二叉排序树的节点就可以得到排好序的节点序列
在一个顺序存储的循环队列中，队首指针指向队首元素的（）。
A. 前一个位置
B. 后一个位置
C. 队首元素位置
D. 任意位置
对n个记录的文件进行快速排序，所需的辅助存储空间为（）
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(n2)
微信支付 
支付宝支付