首页 试题详情
单选题

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,es,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。

A6

B4

C3

D2

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    S队列Q初始状态元素e1,e2,e3,e4,es,e6依次通过S,一个元素出栈后即进入队列Q,若6个元素出队顺序是e2,e4,e3,e6,e5,e1,则栈S容量至少应该是()。

    答案解析

  • 单选题

    S队列Q初始状态元素a b c d e f g依次进入S。要求每个元素出栈后立即进入队列Q,若7个元素队列顺序b d f e c a g,则栈S容量最小应该是(58)。

    答案解析

  • 单选题

    循环队列存储空间Q(1:30),初始状态front=rear=30,先经过一系列入队退队运算后,front=10,rear=10,则循环队列中的元素个数()。

    答案解析

  • 单选题

    S队列Q初始状态元素abcdefg依次进入S。若每个元素出栈后立即进入队列Q,且7个元素出队顺序是bdcfeag,则栈S容量至少是()。

    答案解析

  • 单选题

    循环队列存储空间 Q(1:50),初始状态 front=rear=50。经过一系列正常入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数( )。

    答案解析

热门题库