Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 51

Предположим, что реализация поддерживает инструкцию REVERSE, которая меняет порядок элементов в стеке, в дополнение к инструкциям PUSH и POP. Какое из следующих утверждений является ИСТИННЫМ относительно этого измененного стека?

(A) Очередь не может быть реализована с использованием этого стека.
(B) Очередь может быть реализована, когда ENQUEUE принимает одну инструкцию, а DEQUEUE — последовательность из двух инструкций.

(C) Очередь может быть реализована, когда ENQUEUE принимает последовательность из трех инструкций, а DEQUEUE принимает одну инструкцию.

(D) Очередь может быть реализована, где и ENQUEUE, и DEQUEUE принимают по одной инструкции каждая.

Ответ: (с)
Объяснение: Чтобы оформить предмет, просто POP.

Чтобы ЗАПРАВИТЬ предмет, мы можем сделать следующие 3 операции
1) ОБРАТНЫЙ
2) Жми
3) ОБРАТНЫЙ

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 51

0.00 (0%) 0 votes