Главная /
Алгоритмы и структуры данных поиска /
Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее
Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x < λ?
вопросПравильный ответ:
граница части B смещается вправо на один элемент, алгоритм переходит к следующему элементу
x меняется местами с первым элементом части B
x меняется местами с последним элементом части B
x меняется местами с последним элементом части A
Сложность вопроса
84
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
20 май 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что значит сделать дерево толстым и обойти его по контуру?
- # Какой прием можнно использовать, чтобы эффективнее искать интервалы, пересекающие заданную точку с помощью статической структуры данных?
- # Как можно описать алгоритм сортировки вставками?
- # Как описывается алгоритм сортировки слиянием?
- # Отметьте утверждение, не относящееся к работе операции удаления для B-дерева