Crowdly
Add to Chrome
Алгоритмізація та програмування КН
Looking for Алгоритмізація та програмування КН test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритмізація та програмування КН at moodle.mnau.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Що повертає функція partition у реалізації швидкого сортування?
Який код правильно реалізує вставку елемента в сортуванні вставками?while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j = j – 1arr[___] = key
Що потрібно вставити у пропуск для реалізації об'єднання у сортуванні злиттям?while i < len(L) and j < len(R): if L[i] < R[j]: arr[k] = L[i] i += 1 else: arr[k] = R[j] j += 1 ___
Як правильно вибрати опорний елемент у простій реалізації швидкого сортування?
Що потрібно вставити замість ___, щоб реалізувати обмін елементів у сортуванні бульбашкою?if arr[j] > arr[j + 1]: ___
Що буде результатом виконання цього коду?arr = [3, 1, 2]arr = sorted(arr, reverse=True)print(arr)
Що треба вставити в коді для правильного рекурсивного виклику злиття у сортуванні злиттям?def merge_sort(arr): if len(arr) > 1: mid = len(arr) // 2 L = arr[:mid] R = arr[mid:]
merge_sort(___) merge_sort(___)
Який результат виконання наступного коду?arr = [5, 2, 4, 6]arr.sort()print(arr)
Яке значення буде після першої ітерації зовнішнього циклу в сортуванні бульбашкою для масиву [4, 2, 7, 1]?
Який алгоритм в середньому має найкращу швидкість для великих наборів даних?