相关考题
-
单项选择题
设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）
A.1234
B.1243
C.1324
D.1423 -
单项选择题
等概率情况下，在有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）
