单项选择题 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）

单项选择题 等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

单项选择题 下列时间复杂度中最坏的是（）。