单项选择题

栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列( )

A．5，4，3，2，1，6
B．2，3，5，6，1，4
C．3，2，5，4，1，6
D．1，4，6，5，2，3
<上一题 目录 下一题>
热门 试题

单项选择题
下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关( )
A．直接插入排序
B．起泡排序
C．快速排序
D．直接选择排序
单项选择题
若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是( )。
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
相关试题