Главная /
Структуры данных и модели вычислений /
Каково минимальное число узлов в АВЛ-дереве высоты 3?
Каково минимальное число узлов в АВЛ-дереве высоты 3?
вопросПравильный ответ:
6
7
8
Сложность вопроса
76
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5. Спасибо сайту
02 сен 2017
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами интуит.
11 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, z - переменные; b - константа. Какие из формул A= P(b, y, f (g(y))), B= P(x, f (z), f (z)) и C= P(x, f (x), f (z)) унифицируемы?
- # Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?
- # Каково максимальное число элементов в 2-куче, высоты 4?
- # У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
- # Какая из перечисленных ниже операций является наиболее трудоемкой?