Главная /
Алгоритмы и структуры данных поиска /
Отметьте какие утверждения относятся к левацким кучам
Отметьте какие утверждения относятся к левацким кучам
вопросПравильный ответ:
ранг правого сына всегда на 1 меньше чем ранг родителя
ранг растет линейно по числу элементов
Операция Insert сводится к созданию кучи из одного элемента, а затем к слиянию
левацкая куча хранит в каждой вершине помимо ее приоритета также ранг
если у кучи есть правый сын, но нет левого, то она может быть левацкой
Сложность вопроса
70
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на зачёт. лол
04 окт 2019
Аноним
Экзамен сдан на пять. спс
13 ноя 2018
Аноним
Я сотрудник деканата! Прямо сейчас сотрите сайт и ответы intuit. Я буду жаловаться!
28 мар 2018
Другие ответы на вопросы из темы программирование интуит.
- # Каким будет оптимальный порядок бинарного слияния всех отрезков L1,...,Ln различной длины в алгоритме сортировки слиянием?
- # Структура бинарного дерева размера 5(1012) включает в себя:
- # За какое время работает операция Insert в бинарном дереве?
- # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?
- # Какие характеристики имеет совершенная хэш-функция?