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

Тести Інформатика 11 клас Тест
Макар Ю. П.
Додано: 4 грудня
Предмет: Інформатика, 11 клас
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
15 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

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

Запитання 3

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

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

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

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

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

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

Запитання 4

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

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

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

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

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

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

Запитання 5

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

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

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

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

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

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

Запитання 6

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

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

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

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

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

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

Запитання 7

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

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

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

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

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

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

Запитання 8

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

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

Запитання 10

Для змінення місцями i-того та j-того елементів масиву виконують інструкції

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

z=mas[i]

mas[i]=mas[j]

mas[j]=z

z=mas(i)

Запитання 11

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

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

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

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

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

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

Запитання 12

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

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

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

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

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

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

Запитання 13

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

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

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

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

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

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

Запитання 14

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

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

послідовний

бінарний

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

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

Запитання 15

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

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

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

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

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

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

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

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