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

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

Правило (ознака), за яким виконують впорядкування елементів, називають

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

ключем впорядкування.

завданням впорядкування.

масивом.

ключем завдань.

Запитання 2

Який метод описано?  

За таким методом спочатку з набору з довільним розташуванням елементів вибирають елемент із найменшим значенням i виконують його взаємозаміну із значенням в першій клітинці таблицi — таким чином у першій клітинці таблиці розташовується найменше значення вмістів клітинок таблиці.

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

метод index

метод вибору

метод конкретного значення

метод зрізу

Запитання 3

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

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

sort ()

for ()

range ()

remove ()

Запитання 4

Reverse - це аргумент, який ...

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

використовується для вказівки порядку сортування елементів. 

дає змогу визначити власну функцію порівняння при виклику методу sort () .

Запитання 5

Чи правильне твердження?

Для того щоб використовувати метод sort (), всі елементи списку мають мати однаковий тип.

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

так

ні

Запитання 6

Інтуїтивно можна виділити такі основні складові складності алгоритму: (4 правильних відповіді)

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

Логічна складність

Статична складність

Місцева складність

Часова складність

 Ємнісна складність

Запитання 7

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

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

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

засіб збирання та впорядкування інформації.  

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

Запитання 8

Кубічна складність O (n3) характеризується:

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

подвоєння розміру задачі подвоїть і необхідний час.

подвоєння розміру задачі збільшує необхідний час у вісім разів.

Запитання 9

Для того, щоб список відсортувати в порядку спадання, додамо аргумент ...

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

range

str

reverse

remove

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

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