3.3. (9 НУШ) Сортування даних у списках. Пошук у списках даних, які відповідають певним умовам

1 Запитання 1 Одна правильна відповідь

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

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

• a[i] == a[i+1]
• a[i+1] < a[i]
• a[i+1] > a[i]
• a[i-1] > a[i]
• a[i] > a[i+1]

2 Запитання 2 Кілька правильних відповідей

Оберіть визначення списку, відсортованого за неспаданням (неспадного):

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

• Значення кожного наступного елемента менше від попереднього
• Значення кожного наступного елемента більше або дорівнює значенню попереднього
• Значення кожного наступного елемента строго більше за значення попереднього
• Значення кожного наступного елемента не менше за значення попереднього
• Для всіх i виконується нерівність a[i+1] < a[i]
• Список містить лише додатні числа

3 Запитання 3 Кілька правильних відповідей

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

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

• Створює новий відсортований список, зберігаючи початковий
• Сортує список за зростанням (неспаданням)
• Початковий невідсортований список не зберігається
• Сортує список виключно за спаданням
• Змінює безпосередньо той список, до якого застосовується
• Працює вкрай повільно на великих списках
• Може застосовуватися лише до списків із 6 елементів
• Повертає значення True після успішного сортування

4 Запитання 4 Кілька правильних відповідей

Які з наведених команд відсортують список a за спаданням (незростанням)?

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

• a.sort()
• a.sort(reverse = True)
• sorted(a)
• b = sorted(a, reverse = True)
• a.sort(reverse)
• sorted(a, reverse)
• a.reverse()
• b = a.sort(reverse = True)

5 Запитання 5 Кілька правильних відповідей

Чим функція sorted() відрізняється від методу sort()?

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

• Функція sorted() створює новий відсортований список
• Метод sort() працює значно повільніше, ніж sorted()
• Під час використання sorted() початковий список зберігається і не змінюється
• Функція sorted() не може сортувати за спаданням
• Функція sorted() приймає список як аргумент (наприклад, sorted(a))
• Функцію sorted() не можна використовувати в мові Python

6 Запитання 6 Кілька правильних відповідей

Яка головна ідея алгоритму сортування методом вибору (за зростанням)?

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

• Порівнюються сусідні елементи і міняються місцями, якщо лівий більший
• Список ділиться навпіл, поки не залишиться по одному елементу
• Вибирається найменший елемент невідсортованої частини списку
• Вибраний найменший елемент видаляється зі списку назавжди
• Вибраний найменший елемент міняється місцями з першим елементом невідсортованої частини
• Елементи додаються в кінець списку за допомогою методу append()
• Елементи сортуються за допомогою випадкового перемішування
• Найбільший елемент одразу стає на перше місце

7 Запитання 7 Одна правильна відповідь

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

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

• Замінити знак циклу for i in range(5) на for i in range(-5)
• Змінити умову порівняння елементів на протилежну (наприклад, знак < на > або навпаки)
• Додати команду a.reverse() на початку програми
• Використати параметр reverse = True всередині циклів for
• Видалити внутрішній цикл
• Змінити крок індексації на -1

8 Запитання 8 Кілька правильних відповідей

Яка головна ідея алгоритму сортування методом обміну («бульбашки»)?

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

• Знаходиться найменший елемент і переноситься на початок
• Беруться по черзі два сусідні елементи списку
• Якщо лівий елемент більший за правий, вони міняються місцями (при сортуванні за зростанням)
• Випадковим чином обирається елемент-опора
• Елементи списку порівнюються лише з першим елементом
• В результаті першого проходу найбільший елемент стає останнім («спливає»)
• Кожен другий елемент списку видаляється
• Список автоматично ділиться на два однакові списки

9 Запитання 9 Кілька правильних відповідей

Чому метод обміну отримав назву «метод бульбашки»?

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

• Його вигадав учений на прізвище Бульбашка
• Програма візуально нагадує мильні бульбашки
• За аналогією з тим, як бульбашки в газованій воді спливають на поверхню
• Через те, що під час його роботи комп'ютер може «луснути»
• Елементи списку «спливають» у його кінці (спочатку найбільший, потім наступний тощо)
• Цей метод використовується для обчислення об'єму рідин
• Алгоритм працює тільки з круглими числами

10 Запитання 10 Кілька правильних відповідей

За допомогою якого фрагменту коду в Python можна поміняти місцями значення двох сусідніх елементів списку a[j] та a[j+1]?

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

• a[j] = a[j+1] та a[j+1] = a[j]
• x = a[j], потім a[j] = a[j+1], потім a[j+1] = x
• a[j], a[j+1] = a[j+1], a[j]
• a[j] == a[j+1]
• swap(a[j], a[j+1])
• a[j+1] = a[j] та x = a[j+1]
• a.index(j) = a.index(j+1)
• a[j].replace(a[j+1])

11 Запитання 11 Кілька правильних відповідей

Які завдання вирішують задачі пошуку даних у списках?

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

• Чи існує елемент з указаним значенням у наборі даних?
• Як видалити всі елементи зі списку одночасно?
• Скільки таких елементів є в списку?
• Як перейменувати файл проєкту на диск?
• На яких місцях (за якими індексами) вони розташовані?
• Як побудувати графік функції за допомогою списку?
• Як автоматично виправити синтаксичні помилки в Python?
• Яка середня довжина назви змінної в коді?

12 Запитання 12 Кілька правильних відповідей

Вкажіть правильний опис результату виконання наступного фрагмента коду: b = sorted(a, reverse = True)

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

• Список a сортується за зростанням на місці, змінна b стає рівною None
• Список a сортується за спаданням, його початковий стан втрачається
• Створюється новий список b, який містить елементи списку a, відсортовані за спаданням
• Програма видає синтаксичну помилку, оскільки sorted не має такого аргументу
• Початковий список a залишається незмінним (зберігається)
• Список b міститиме лише логічні значення True або False
• Елементи списку a розгортаються задом наперед без сортування
• Визначається лише найбільший елемент списку a