Рубрики

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

Пусть S будет стеком размером n> = 1. Начиная с пустого стека, предположим, что мы последовательно помещаем первые n натуральных чисел, а затем выполняем n всплывающих операций. Предположим, что операции Push и Pop занимают X секунд каждая, а Y секунд проходит между окончанием одной такой операции стека и началом следующей операции. Для m> = 1 определите срок жизни стека m как время, прошедшее с конца Push (m) до начала операции pop, которая удаляет m из S. Средняя продолжительность стека элемента этого стека равна
(A) n (X + Y)
(B) 3Y + 2X
(C) n (X + Y) -X
(D) Y + 2X

Ответ: (с)
Пояснение: Мы можем легко получить результат, взяв несколько примеров.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes