Главная /
Алгоритмы и структуры данных поиска /
Отметьте верное утверждение для операции построения дучи
Отметьте верное утверждение для операции построения дучи
вопросПравильный ответ:
если ключи в парах отсортированы, то построение выполняется за
O(log N)
для отсортированных
Ti пар в дереве с различными приоритетами. Чтобы найти место в соотвтествии с приоритетами (p) для новой вершины (xi+1) вершина (k, p) вставляется правым сыном xi, остальные вершины, начиная с xi+1, вставляются левым сыном для вершины (k, p)
для отсортированных
Ti пар новая вершина в любом случае вставляется в крайнюю правую вершину правым сыном Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Прямо сейчас уничтожьте сайт vtone.ru с ответами на интуит. Умоляю
25 окт 2020
Аноним
Кто ищет эти ответы с интуитом? Это же легко
07 сен 2020
Другие ответы на вопросы из темы программирование интуит.
- # Для алгоритма ±1-RMQ сколько существуют типов приведенных блоков размера k?
- # По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x >= λ?
- # Пусть мы выполняем запрос Get для некоторого ключа k и пусть перед этим в структуру были вставлены некоторые ключи k1,...,kn. Для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Какая будет длина цепочки с индексом i?