Пошук значень в одновимірному масиві

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

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

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

O(log n)

O(n²)

O(n)

O(1)

Запитання 2

Який з наведених фрагментів коду правильно знаходить максимальний елемент у списку numbers?

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

Яка функція Python одразу повертає мінімальне значення зі списку?

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

minimal()

smallest()

min()

lowest()

Запитання 4

Як правильно порахувати суму всіх елементів у списку numbers?

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

sum = numbers

sum = sum(numbers)

sum = len(numbers)

sum += numbers[i] for i in numbers

Запитання 5

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

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

Використання вбудованої функції max()

Перебір елементів у циклі з порівнянням

Сортування списку та взяття останнього елемента

Використання функції len()

Запитання 6

Які твердження щодо пошуку в одновимірному масиві є правильними?

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

Бінарний пошук працює тільки з відсортованим масивом

Лінійний пошук можна застосовувати до несортованого масиву

Для пошуку в несортованому масиві завжди потрібно перевірити всі елементи у гіршому випадку

Бінарний пошук завжди повільніший за лінійний

Запитання 7

Яку складність має наступний алгоритм?

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

O(n)

O(log n)

O(n²)

O(1)

Запитання 8

Що виведе наступний код?

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

[2, 4]

2

6

15

Запитання 9

Що виведе наступний код?

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

9

6

15

3

Запитання 10

Які твердження щодо роботи зі списками в Python є правильними?

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

Список може містити елементи різних типів

Список є змінним 

Перший елемент списку має індекс 1

Список автоматично сортується при створенні

Запитання 11

Яка складність алгоритму у наступному коді?

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

O(n)

O(n²)

O(log n)

O(1)

Запитання 12

Яке значення буде в змінній numbers після виконання коду, якщо користувач введе "1.5 2.7 3.2"?


numbers = list(map(float,input('Введіть числа через пропуск').split()))

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

["1.5", "2.7", "3.2"]

[1.5, 2.7, 3.2]

[1, 2, 3]

[15, 27, 32]

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

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