Главная /
Алгоритмы и структуры данных поиска /
Как можно описать алгоритм сортировки выбором?
Как можно описать алгоритм сортировки выбором?
вопросПравильный ответ:
для нового неупорядоченного элемента в правой части множества итеративно выбирается место среди уже упорядоченных ключей
итеративно выбирается место среди оставшихся неупорядоченных ключей, найденный минимум или максимум вынимается из текущего множества в ответ
исходная пследовательность A делится на две части A1 и A2, которые рекурсивно сортируются
Сложность вопроса
92
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти тесты с интуитом? Это же крайне просто
30 мар 2020
Аноним
Зачёт защитил. Мчусь выпивать отмечать победу над тестом интут
18 мар 2018
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами интуит.
23 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
- # При размере входных данных N, как рассчитывается время работы алгоритма?
- # Для приведенного псевдокода поиска k-ой порядковой статистики, выберите строки, которых не хватает для корректной работы алгоритма: Select (A, k) ... partition(A, λ) -> (A1, A2) if k <= |A1| then: return Select(A1, k) else: return Select(A2, k - |A1|)
- # Отметьте, какие утверждения относятся к операции слияния (Meld) двух левацких куч
- # Какой будет учетная стоимость zigzig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции