Методи сортування і пошуку даних у масивах

Додано: 19 листопада 2020
Предмет: Інформатика, 11 клас
Тест виконано: 75 разів
8 запитань
Запитання 1

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

варіанти відповідей

лінійними

квадратними

квадратичними

сортувальними

Запитання 2

До квадратичних методів сортування належать:

варіанти відповідей

сортування підрахунком

сортування вставленням

сортування вибором

сортування обміном

сортування злиттям

сортування виключенням

Запитання 3

Який із методів сортування не належить до квадратичних?

варіанти відповідей

сортування злиттям

сортування підрахунком

сортування вибором

Запитання 4

Який із методів сортування застосовується тільки для масивів цілих чисел (особливо ефективний для чисел діапазону 0...9)

варіанти відповідей

сортування вибором

сортування підрахунком

сортування обміном

Запитання 5

Які характеристики найчастіше використовуються для аналізу методів сортування?

варіанти відповідей

кількість ітерацій

загальна кількість порівнянь

кількість програмістів

кількість порівнянь в ітерації

кількість рядків у програмі

Запитання 6

Сутність якого методу сортування відображено у алгоритмі?

1. Поділити масив на дві приблизно рівні частини

2. Сортувати кожну частину окремо

3. Порівнюючи крайні ліві елементи кожного масиву, вносити менший із них до нового масиву....

варіанти відповідей

сортування вставленням

сортування поділом

сортування підрахунком

сортування злиттям

Запитання 7

До алгоритмів пошуку належать

варіанти відповідей

послідовний (лінійний) пошук

бінарний (двійковий) пошук

кубічний пошук

пошук із поверненням

тернарний пошук

пошук без повернення

Запитання 8

На шахівниці n*n у клітинці (x;y) стоїть кінь. Слід знайти такий маршрут коня, коли він обходить усю шахівницю, побуваши у кожній клітинці один раз.

Розв'язання цієї задачі ілюструє суть алгаритму пошуку

варіанти відповідей

методом підрахунку

з поверненням

методом поділу

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест