Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 36

Циркулярно связанный список используется для представления очереди. Одна переменная p используется для доступа к очереди. На какой узел следует указать p так, чтобы операции enQueue и deQueue могли выполняться за постоянное время?


(A) задний узел
(B) передний узел
(C) невозможно с одним указателем
(D) узел рядом с фронтом

Ответ: (А)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-linked-list-question-12/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2004 | Вопрос 36

0.00 (0%) 0 votes