Пусть 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
Ответ: (с)
Пояснение: Мы можем легко получить результат, взяв несколько примеров.
Тест на этот вопрос
Рекомендуемые посты:
- Структуры данных | Стек | вопрос 2
- Структуры данных | Стек | Вопрос 8
- Структуры данных | Стек | Вопрос 6
- Структуры данных | Стек | Вопрос 4
- Структуры данных | Стек | Вопрос 3
- Структуры данных | Стек | Вопрос 5
- Структуры данных | Стек | Вопрос 1
- Разница между структурами данных стека и очереди
- Введение в структуры данных | 10 наиболее часто используемых структур данных
- Структуры данных | Куча | Вопрос 7
- Структуры данных | Хэш | Вопрос 4
- Структуры данных | Куча | Вопрос 8
- Структуры данных | Разное | Вопрос 1
- Структуры данных | Разное | вопрос 2
- Структуры данных | График | Вопрос 4
0.00 (0%) 0 votes