ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 31

Опубликовано: 7 Октября, 2022

Рассмотрим следующую последовательность операций над пустым стеком.

Push(54);push(52);pop();push(55);push(62);s=pop();

Рассмотрим следующую последовательность операций с пустой очередью.

enqueue(21);enqueue(24);dequeue();enqueue(28);enqueue(32);q=dequeue();

Значение s+q равно ___________.
(А) 86
(Б) 68
(С) 24
(Д) 94

Ответ: (А)
Объяснение: Давайте создадим пустой стек и выполним операции. Стек следует порядку LIFO.

1.Нажать(54) // (54)
2.Нажать(52) // (54,52)
3.Поп() // (54)
4.Нажать(55) //(54,55)
5.Нажать(62)//(54,55,62)
6.s=поп() // (54,55)
с=62;

Давайте создадим пустую очередь и выполним операции. Очередь следует порядку FIFO.

1.Поставить в очередь(21) // [21]
2.Поставить в очередь(24) // [21,24]
3. Удаление из очереди() // [24]
4.Enqueue(28) // [24,28]
5.Enqueue(32) // [24,28,32]
6.q=Удалить из очереди() // [28,32]
д=24;

с+д=62+24

Итак, s+q=86.

Альтернативный способ:

Стек является последним в структуре данных, поэтому s = pop() = 62

Очередь — это структура данных first in first out, поэтому q = dequeue() = 24

Следовательно,
с+д = 62+24 = 86


Викторина этого вопроса

РЕКОМЕНДУЕМЫЕ СТАТЬИ