Главная /
Структуры данных и модели вычислений /
Каково максимальное число узлов в АВЛ-дереве высоты 3?
Каково максимальное число узлов в АВЛ-дереве высоты 3?
вопросПравильный ответ:
15
16
17
Сложность вопроса
83
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4 с минусом.!!!
24 фев 2020
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами intuit.
25 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
- # Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются префиксной формой формулы [∀x P(x) ∨ ∀x Q(x)]?
- # Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
- # При каком способе представления разделенных множеств известны рекордные амортизационные оценки трудоемкости?
- # Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?