Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, относящиеся к B-деревьям
Отметьте верные утверждения, относящиеся к B-деревьям
вопросПравильный ответ:
степень вершины не может быть больше 2
ключи, вставленные операцией
Insert
, хранятся в листьях
в нелистовых вершинах хранятся копии ключей, находящихся в листьях ниже по дереву
в каждой вершине содержатся максимальные ключи из всех поддеревьев с d-сыновьями
данные находятся во всех вершинах
B-дерево всегда полностью сбалансированно
Сложность вопроса
73
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4 с минусом. Спасибо vtone
27 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
- # Какая нижняя оценка справедлива для задачи сортировки?
- # Какое из перечисленных ниже высказываний не характеризует разрешающие деревья?
- # Какая будет стоимость операций enqueue и dequeue в учетном смысле, если очередь реализована с помощью двух стэков?
- # Что делает операция Unite(x, y) в системе непересекающихся множеств?