Алгоритми сортування і пошуку даних

Додано: 1 грудня 2021
Предмет: Інформатика, 11 клас
Тест виконано: 296 разів
14 запитань
Запитання 1

Основними характеристиками алгоритмів сортування даних є: 

Позначте всі правильні відповіді.


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

 довжина масиву 

 тип елементів масиву 

середній час сортування


обсяг додаткової пам’яті 



Запитання 2

До найпростіших методів сортування можна віднести: 

Позначте всі правильні відповіді.


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

 метод вставок 

 об’єктні методи

квадратичні методи 

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

Запитання 3

В алгоритмах сортування вибором у порядку зростання значень елементів: 

Позначте всі правильні відповіді.


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

масив поділяється на дві частини

на кожному циклі відшукується максимальний елемент 

не використовуються крайні елементи

максимальний елемент міняється місцем з поточним крайнім правим 

Запитання 4

В алгоритмах сортування методом обміну в порядку зростання значень елементів:

Позначте всі правильні відповіді.

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

масив буде упорядкований після переміщення елемента на крайню праву позицію 

 після першого циклу на крайню праву переміщується максимальний елемент 

попередній більший елемент міняється місцем з наступним меншим

 максимальний елемент міняється місцем з правим крайнім 

Запитання 5

Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо:

Позначте одну правильну відповідь.

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

 [13, 1, 2, 9, 12, 40, 41] 

[1, 2, 9, 12, 13, 40, 41] 

 [1, 2, 9, 12, 40, 41, 13] 



Запитання 6

В алгоритмах сортування методом злиття:

Позначте одну правильну відповідь.

 

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

після сортування кожної частини масиву вони об’єднуються 

масив ділиться на дві рівні частини 

спочатку виконується сортування окремо двох частин масиву 

 масив ділиться на три рівні частини

Запитання 7

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

Позначте одну правильну відповідь.

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

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

для масивів цілих чисел 

для числових масивів дійсного типу

для масивів будь-якого типу 



Запитання 8

Алгоритм сортування методом підрахунку є ефективним для масивів, елементами якого є:

Позначте одну правильну відповідь.

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

рядки, що починаються з букви а

числа від 0 до 99 

числа від 0 до 5 

числа від 0,01 до 0, 25

Запитання 9

Повідомити про помилку

Існують такі основні алгоритми пошуку даних:

Позначте всі правильні відповіді.


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

бінарний 

з перехрестям

комбінований 

послідовний 



Запитання 10

Послідовний пошук необхідного елемента в масиві заснований на:

Позначте одну правильну відповідь.

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

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


 поділенні масиву на дві рівні частини

прямому переборі елементів масиву 

випадковому виборі елементів масиву

Запитання 11

Бінарний пошук даних можна використовувати:

Позначте одну правильну відповідь.

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

тільки для числових масивів

для упорядкованого масиву 

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

для будь-якого масиву

Запитання 12

Повідомити про помилку

У процесі бінарного пошуку у масиві:

Позначте одну правильну відповідь.

 


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

 змінюються і ліва, і права межі 

межі масиву не змінюються 

змінюється тільки права межа масиву

змінюється тільки ліва межа масиву 



Запитання 13

До пошуку з поверненням можна віднести:

Позначте всі правильні відповіді

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

 пошук у масиві 

пошук чергового ходу гри в шахи 

пошук тільки у списку 

пошук виходу з лабіринту 

Запитання 14

У процесі реалізації тернарного пошуку масив:

Позначте одну правильну відповідь.

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

поділяється на чотири рівні частини 

поділяється на три рівні частини 

поділяється на дві рівні частини 

не поділяється на частини 

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

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