Конструктор тестів
1
Який рядок коду створить порожній список, призначений для зберігання 3-х рядків двовимірного масиву?
2
Дано масив a = [34, 78, 93]. Чому дорівнює len(a)?
3
Який індекс у двовимірному масиві завжди вказує на номер стовпця?
4
Який вираз використовується для перевірки, чи лежить елемент на головній діагоналі квадратної таблиці?
5
Яку функцію використовують, щоб розбити рядок чисел, введених через пробіл, у список для рядка масиву?
6
Що заповнить код a[i][j] = max(i, j) для елемента з індексами i=1, j=2?
7
Який фрагмент коду обчислить суму всіх елементів двовимірного масиву a?
8
Що обчислює цей код?
s = 0
for i in range(len(a)):
____s += sum(a[i])
9
Яка умова перевіряє, що елемент tabl[i][j] парний?
10
Який метод допоможе знайти номер (індекс) рядка з максимальною сумою, якщо ця сума збережена в змінній m у списку ms?
11
Як позначається часова складність алгоритму, яка не залежить від обсягу вхідних даних?
12
Яку складність має алгоритм пошуку найбільшого елемента в невідсортованому масиві з n елементів?
13
Сортування масиву методом "бульбашки" має складність:
14
Яку складність має алгоритм, що містить два вкладені цикли, кожен з яких виконується n разів?
15
Для чого використовується "бар'єр" у алгоритмі послідовного пошуку?
16
Який метод пошуку ефективніший для впорядкованого масиву з 1000 елементів?
17
Якщо кількість даних n збільшиться у 2 рази, у скільки разів приблизно збільшиться час виконання алгоритму зі складністю O(n2)?
18
Що таке "ємнісна складність" алгоритму?
19
Який результат виведе команда print(a[2][1]), якщо масив a=[[1,2,3],[4,5,6],[7,8,9]]?
Рефлексія від 12 учнів
Сподобався:
Так: 12
Ні: 0
Зрозумілий:
Так: 12
Ні: 0
Потрібні роз'яснення:
Ні: 12
Так: 0