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

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

Додано: 22 квітня
Предмет: Інформатика, 9 клас
9 запитань
Запитання 1

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

варіанти відповідей
за зростанням, за спаданням, за неспаданням, за незростанням
за зростанням, за спаданням, за неспаданням, за зменшенням
за збільшенням, за зменшенням, за неспаданням, за не зменшенням
за збільшенням, за спаданням, за неспаданням, за незменшенням
Запитання 2

Як називається одновимірний масив, який впорядкований за зростанням?

варіанти відповідей
впорядкований за спаданням
впорядкований за неспаданням
впорядкований за зростанням
впорядкований за незростанням
Запитання 3

Як називається одновимірний масив, який впорядкований за спаданням?

варіанти відповідей
впорядкований за спаданням
впорядкований за неспаданням
впорядкований за зростанням
впорядкований за незростанням
Запитання 4

Як називається одновимірний масив, який впорядкований за неспаданням?

варіанти відповідей
впорядкований за спаданням
впорядкований за неспаданням
впорядкований за зростанням
впорядкований за незростанням
Запитання 5

Як називається одновимірний масив, який впорядкований за незростанням?

варіанти відповідей
впорядкований за спаданням
впорядкований за неспаданням
впорядкований за зростанням
впорядкований за незростанням
Запитання 6

Як називається часова складність алгоритму, який містить циклів (лінійні алгоритми або алгоритми з розгалуженнями)?

варіанти відповідей
константна
лінійна
квадратична
кубічна
Запитання 7

Як називається часова складність алгоритму, який не містить циклів?

варіанти відповідей
лінійна
константна
квадратична
кубічна
Запитання 8

Як називається часова складність алгоритму, який містить вкладені один в інший два цикли?

варіанти відповідей
лінійна
константна
квадратична
кубічна
Запитання 9

Як називається поліноміальна складність, де m - натуральне число?

варіанти відповідей
лінійна
константна
квадратична
поліноміальна

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

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