Рубрики

Структуры данных | Стек | Вопрос 8

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

(A) (top1 = MAXSIZE / 2) и (top2 = MAXSIZE / 2 + 1)
(B) top1 + top2 = MAXSIZE
(C) (top1 = MAXSIZE / 2) или (top2 = MAXSIZE)
(D) top1 = top2 -1

Ответ: (Д)
Объяснение: Если мы хотим эффективно использовать пространство, то размер любого стека может быть больше, чем MAXSIZE / 2.
Оба стека будут расти с обоих концов, и если одна из вершин стека достигнет другой вершины, то стеки будут заполнены. Таким образом, условие будет top1 = top2 -1 (учитывая, что top1 <top2)
Тест на этот вопрос

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

Структуры данных | Стек | Вопрос 8

0.00 (0%) 0 votes