Главная /
Алгоритмы и структуры данных поиска /
Отметьте утверждение, не относящееся к работе операции удаления для B-дерева
Отметьте утверждение, не относящееся к работе операции удаления для B-дерева
вопросПравильный ответ:
сначала ищется вершина на нижнем уровне с удаляемым ключем
если у вершины было
α*d
ключей, то вершина просто удаляется
если у найденной вершины было
α*d
ключей, то самый минимальный ключ заимствуется у братьев вершины
если у найденной вершины было
α*d
ключей и у брата нет лишних ключей, то вершина сливается с братом Сложность вопроса
52
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом. Спасибо сайту
23 ноя 2019
Аноним
Я завалил сессию, почему я не увидел данный сайт с всеми ответами с тестами intuit в начале сессии
26 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?
- # Отметьте какие утверждения относятся к левацким кучам
- # Для косой кучи выполняется следующее свойство. В дереве из N вершин на любом пути, идущем вниз, содержится:
- # Отметьте верные утверждения, относящиеся к семейству универсальных хэш-функций: Ha,b = ((a*k + b) mod p) mod m, b - произвольный вычет
- # Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?