赞题库-背景图
单项选择题

若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是(38)。

A．dcebfa
B．cbdaef
C．bcaefd
D．afedcb
<上一题 目录 下一题>
热门试题

单项选择题对于顺序栈和链栈，(37)不是两者共有的运算特征。

A．元素后进先出
B．入栈时需要判断是否栈满
C．出栈时需要判断是否栈空
D．每次只能访问栈顶元素

单项选择题含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动(36)个元素。

A．n
B．logn
C．(n一1)/2
D．(n+2)/2