eLearn.com.ua

Підсумкова тематична робота

Підсумковий тест: Алгоритми опрацювання масивів та проєктна діяльність

Комплексна перевірка знань: пошук, сортування, складність алгоритмів та етапи розробки проєктів (24 питання)

1. Яка часова складність алгоритму пошуку максимуму в невідсортованому масиві?
2. Яке значення найкраще призначити змінній max_value перед початком циклу пошуку «метод чемпіона»?
3. Скільки разів виконається операція порівняння в масиві з 50 елементів при пошуку мінімуму в циклі for i in range(1, len(data))?
4. Який логічний оператор порівняння використовується для пошуку мінімального значення?
5. Що буде результатом роботи стандартного алгоритму пошуку максимуму, якщо всі елементи масиву однакові?
6. Яка функція в Python є вбудованою для швидкого знаходження найбільшого елемента в списку?
7. Якщо ми шукаємо індекс (позицію) мінімального елемента, що ми маємо оновлювати всередині умовного оператора разом із мінімальним значенням?
8. Скільки додаткової пам’яті споживає ручний лінійний алгоритм пошуку екстремумів (Space Complexity)?
9. Який результат поверне алгоритм пошуку максимуму в масиві від’ємних чисел [-5, -10, -2, -8], якщо початкове значення було ініціалізоване як перший елемент?
10. Для чого в циклі пошуку використовується діапазон range(1, len(data)) замість range(len(data))?
11. Чи можна знайти максимум і мінімум масиву за один єдиний прохід циклу?
12. Яку умову треба змінити в алгоритмі сортування бульбашкою, щоб масив упорядкувався за спаданням замість зростання?
13. Що станеться, якщо спробувати виконати ручний алгоритм пошуку максимуму `data[0]` для порожнього масиву `[]`?
14. Який метод пошуку елемента є найшвидшим, якщо масив є повністю відсортованим?
15. Якщо числовий масив відсортований за спаданням, де гарантовано знаходиться його мінімальний елемент?
16. Скільки додаткових змінних мінімально потрібно для знаходження як значення, так і індексу мінімального елемента?
17. Вкажіть правильний рядок коду на Python для коректного оновлення мінімуму в масиві `a` під час ітерації:
18. Якщо розмір масиву збільшиться в 10 разів, як зміниться кількість операцій порівняння в лінійному алгоритмі O(n)?
19. Чи працює базовий алгоритм порівняння «метод чемпіона» для текстових рядків у масивах Python?
20. Яку основну мету переслідує ініціалізація еталона значенням першого елемента масиву перед стартом пошуку?
21. Скільки разів оновиться значення змінної максимуму в циклі для масиву [10, 20, 30, 40], якщо початковий еталон дорівнював 10?
22. Яке значення буде записано в змінну мінімального індексу після обробки масиву оцінок [7, 3, 9, 3] стандартним циклом із суворою умовою `<`?
23. Яка часова складність логарифмічного алгоритму бінарного пошуку O(log n) у порівнянні з лінійним O(n)?
24. Який етап життєвого циклу навчального проєкту є першим та визначає весь подальший хід розробки?