Решение задачи
Выберите верные утверждения. Вы можете выбрать несколько вариантов ответа. Дек можно использовать как стек Обход элементов бинарного дерева ...
Условие:
Выберите верные утверждения.
Вы можете выбрать несколько вариантов ответа.
Дек можно использовать как стек
Обход элементов бинарного дерева занимает O(logN) по времени
С помощью структуры данных куча можно отсортировать элементы, которые в ней
хранятся
Удаление из середины массива занимает O(1) по времени
Решение:
Верные утверждения:
- Дек можно использовать как стек.
- С помощью структуры данных куча можно отсортировать элементы, которые в ней хранятся.
Неверные утверждения:
- Обход элементов бинарного дерева занимает O(logN) по времени. Время обхода элементов бинарного дерева зависит от его высоты, поэтому обход занимает O(N) времени, где N - количество элементов в дереве.
- Удаление из середины массива занимает O(1) по времени. Удаление из середины массива требует сдвига всех элементов после удаленного элемента, поэтому занимает O(N) времени, где N - количество элементов в массиве.
Похожие работы
Попробуй и другие функции
Решения по другим предметам
А
Б
В
М
П
С
Т
Э