单项选择题
A.必须判别栈是否满 B.必须判别栈是否空 C.必须判别栈元素类型 D.队栈可不做任何判别
设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）A.1234B.124...
单项选择题设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）
A.1234 B.1243 C.1324 D.1423
等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。A.nB.（n-1）/2C.n...
单项选择题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
A.n B.（n-1）/2 C.n/2 D.（n+1）/2
下列时间复杂度中最坏的是（）。A.O（1）B.O（n）C.O（log2n）D.O（n2）
单项选择题下列时间复杂度中最坏的是（）。
A.O（1） B.O（n） C.O（log2n） D.O（n2）
