首页 试题详情
单选题

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

A5

B4

C3

D2

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

相似试题

  • 单选题

    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,此后又插入一个元素,则循环队列中的元素个数( )。

    答案解析

  • 单选题

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

    答案解析

热门题库