Главная /
Алгоритмы и структуры данных поиска /
Отметить верные утверждения для операции вставки в B-дереве
Отметить верные утверждения для операции вставки в B-дереве
вопросПравильный ответ:
при вставке в вершину с
d
ключами она разбивается на две группы, в одну из которых попадает новая
сложность операции
O(N)
при вставке новой вершины в вершину с
d
ключами в родителе образуются два максимальных ключа из двух получившихся групп Сложность вопроса
77
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не решил c этими тестами intuit.
13 сен 2017
Аноним
Какой студент ищет вот эти тесты с интуитом? Это же совсем для даунов
20 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если в алгоритме ±1-RMQ для каждого типа приведенного блока, а также для каждого его начального и конечного отрезка вычислить минимум по данному отрезку, тогда сколько значений всего нужно предпосчитать?
- # Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
- # Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?
- # Почему модель алгоритма "разрешающее дерево" не очень типична для практики?
- # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]