Главная /
Алгоритмы и структуры данных поиска /
При выполнении какого свойства куча будет называться левацкой?
При выполнении какого свойства куча будет называться левацкой?
вопросПравильный ответ:
rank(left(v)) >= rank(right(v)) для любой вершины v
rank(left(v)) <= rank(right(v)) для любой вершины v
rank(v) <= rank(parent(v)) для любой вершины v
rank(v) >= rank(parent(v)) для любой вершины v
rank(left(v)) = rank(right(v)) для любой вершины v
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу кутить отмечать победу над тестом интут
04 ноя 2017
Аноним
Я провалил зачёт, какого рожна я не увидел этот сайт с ответами с тестами intuit до зачёта
26 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой тип имеет задача о динамической связности в графе, если ответы на все запросы про связность будут получены после обработки всех операций, а не по мере их поступления?
- # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
- # Какой тип случайности используется для алгоритма Quick-sort, когда какая-либо перестановка подается на вход?
- # Можно ли любую кучу превратить в левацкую, если да, то как?
- # Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?