相关考题
-
单项选择题
如果以链表作为栈的存储结构，则出栈操作时（）
A.必须判别栈是否满
B.必须判别栈是否空
C.必须判别栈元素类型
D.队栈可不做任何判别 -
单项选择题
设有编号为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
