Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 51

Пусть Q обозначает очередь, содержащую шестнадцать чисел, а S — пустой стек. Head (Q) возвращает элемент в начало очереди Q, не удаляя его из Q. Аналогично Top (S) возвращает элемент в верхней части S, не удаляя его из S. Рассмотрим алгоритм, приведенный ниже.

Максимально возможное количество итераций цикла while в алгоритме составляет ______

[Этот вопрос изначально был вопросом «Заполнить бланки»]
(А) 16
(Б) 32
(С) 256
(D) 64

Ответ: (с)
Объяснение: Худший случай случается, когда очередь сортируется в порядке убывания. В худшем случае цикл выполняется n * n раз.

Queue: 4 3 2 1
Stack: Empty

3 2 1
4

3 2 1 4
Empty

2 1 4
3

2 1 4 3
Empty

1 4 3
2

1 4 3 2
Empty

4 3 2
1

3 2
1 4

3 2 4
1

2 4
1 3

2 4 3
1

4 3
1 2

3 
1 2 4

3 4 
1 2

4
1 2 3

Empty
1 2 3 4

Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 51

0.00 (0%) 0 votes