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

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

Яка основна відмінність між методом sort() та функцією sorted()?

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

sort() працює швидше за sorted().

sort() змінює початковий список, а sorted() створює новий відсортований список.

sorted() можна використовувати тільки для чисел.

Відмінностей немає.

Запитання 2

Який результат виконання коду

a = [5, 2, 1];

a.sort();

print(a)?

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

[5, 2, 1]

[1, 5, 2]

[1, 2, 5]

[2, 1, 5]

Запитання 3

Що станеться при спробі відсортувати список

C = ["Hello", "ABC", 7]

за допомогою C.sort()?

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

Список відсортується за алфавітом, потім число.

Число 7 буде перетворено на рядок "7".

 Список залишиться без змін.

Виникне помилка TypeError, оскільки не можна порівнювати int та str.

Запитання 4

Який аргумент методу sort() дозволяє вказати власну функцію для порівняння елементів (наприклад, сортування без урахування регістру)?

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

key

reverse

index

split

Запитання 5

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

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

reverse()

backwards()

sort(reverse=False)

flip()

Запитання 6

Хто у 1945 році розробив один із перших ефективних алгоритмів сортування — сортування злиттям (MergeSort)?

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

 Гвідо ван Россум

Джон фон Нейман

Ада Лавлейс

Алан Тюрінг

Запитання 7

Виберіть два правильних твердження щодо аргументу reverse у методі sort():

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

Якщо reverse = True, елементи сортуються за спаданням.

Якщо reverse = False, елементи сортуються за спаданням.

За замовчуванням (якщо не вказано) сортування відбувається за зростанням.

Аргумент reverse працює тільки зі строковими даними.

Запитання 8

Які дії виконуються в алгоритмі сортування методом вибору (Мал. 17.1)?

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

Знаходиться найменший елемент у частині списку, що розглядається.

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

Елементи випадковим чином перемішуються до досягнення порядку.

Найменший елемент міняється місцями з першим елементом поточної частини.

Запитання 9

Що буде результатом виконання коду ?

S = ["мама", "Тарас"];

S2 = list(S);

S2.sort(key=str.upper)

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

Список S також змінить свій порядок автоматично.

Створиться копія списку S у змінній S2.

Список S2 буде відсортований без урахування регістру літер.

Результатом буде помилка через різні регістри.

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

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