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

Тести Інформатика 9 клас Тест
Пуха Т. А.
Додано: 3 травня 2022
Предмет: Інформатика, 9 клас
Тест виконано: 449 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
6 запитань
Запитання 1

Складність алгоритмів зазвичай оцінюють ...

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

за часом виконання

по розміру вхідних даних

по використовуваній пам’яті

за часом обчислень

Запитання 2

Складність алгоритму – це ..

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

кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання.

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

довжина опису алгоритмів (кількість операторів)

розділ інформатики, що займається дослідженням 

Запитання 3

Сортування елементів масиву - це

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

впорядкування їх за деякою ознакою

впорядкування набору даних

впорядкування набору однотипних даних

Запитання 4

Який метод ґрунтується на порівнянні та перестановці сусідніх чисел?

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

Метод бульбашки

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

Шейкерне сортування 

Запитання 5

Елементи табличної величини записані в пам’яті, доступ до комірок якої здійснюється ...

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

за номерами елементів

за номерами комірок

за номером 1 комірки

перший елемент таблиці

Запитання 6

Алгоритм сортування:

послідовно порівнювати пари сусідніх елементів X[і] і X[і + 1] (і:1..N – 1), і, якщо X[і] > X[і + 1], то поміняти їх місцями і логічній змінній Prap надати значення True. У результаті першого перегляду елементів масиву на N-му місці буде ...

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

найбільший з усіх елементів

найменший з усіх елементів

середнє значення

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

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