Рубрики

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

Один массив A [1..MAXSIZE] используется для реализации двух стеков. Два стека растут с противоположных концов массива. Переменные top1 и top2 (topl <top 2) указывают на расположение самого верхнего элемента в каждом из стеков. Если пространство должно использоваться эффективно, условие «стек заполнен»
(A) (top1 = MAXSIZE / 2) и (top2 = MAXSIZE / 2 + 1)
(B) top1 + top2 = MAXSIZE
(C) (top1 = MAXSIZE / 2) или (top2 = MAXSIZE)
(D) top1 = top2 -1

Ответ: (D)
Объяснение: См. Вопрос 5 в http://espressocode.top/data-structures-and-algorithms-set-5/
Тест на этот вопрос

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

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

0.00 (0%) 0 votes