Перелік запитань та відповідей для оцінювання учнів. Тема: Програмування допоміжних алгоритмів

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

Тема: Програмування допоміжних алгоритмів

Одне з багатьох: Яка з наступних структур даних найкраще підходить для збереження неупорядкованого списку елементів?

а) Масив

б) Список

в) Черга

Відкрита відповідь: Наведіть приклад завдання, для якого краще використовувати рекурсивний алгоритм.

Тема: Програмування масивів

Багато з багатьох: Які операції можна виконати з масивом?

а) Додавання нового елемента

б) Видалення елемента за індексом

в) Пошук елемента за значенням

г) Сортування масиву

Одне з багатьох: Який з алгоритмів сортування ефективніший для великих масивів?

а) Сортування бульбашкою

б) Швидке сортування (QuickSort)

в) Сортування вставками

Відкрита відповідь: Що таке двовимірний масив? Наведіть приклад використання.

На відповідність: Зіставте алгоритм сортування із його описом:

Bubble Sort : Алгоритм, який порівнює сусідні елементи та обмінює їх, якщо вони не впорядковані

Merge Sort : Алгоритм, який рекурсивно розбиває масив на підмасиви, сортує їх та об'єднує впорядкований масив

Insertion Sort : Алгоритм, який вставляє кожен елемент у відповідне місце вже впорядкованого підмасиву.

Багато з багатьох: Який з наступних алгоритмів сортування є найефективнішим для великих масивів?

а) Сортування бульбашкою

b) Швидке сортування

c) Сортування вставками

d) Сортування злиттям

Відкрита відповідь: Які алгоритми використовуються для пошуку елементів у масиві?

На відповідність: Зіставте тип даних із прикладом:

Array : [1, 2, 3, 4, 5]

Float : 3.14

Char : 'a'

Одним із багатьох: Що таке індекс масиву?

а) Номер елементу у масиві

b) Значення елементу у масиві

c) Розмірність масиву