wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

DSA 1

Total questions: 10

Worksheet time: 4mins

Name
Class
Date
1.

Чи потрібні алгоритми?

a)

Так

b)

Ні

2.

Що таке алгоритм?

a)

Набір інструкцій, які описують порядок дій, щоб досягти результату

b)

Набір функції

c)

Hезрозумілий мем

d)

Заклинання із Гаррі Поттера

3.

Що описує Big O нотація?

a)

Складність матиматичної операції

b)

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

c)

Тільки необхідну кількість пам'яті

d)

Час необхідний алгоритму

4.

Якої складності алгоритму не існує?

a)

квадратична

b)

кубічна

c)

лінійна

d)

синусоїдна

5.

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

a)

O(n)

b)

O(1)

c)

O(n log n)

d)

O(n2)

6.

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

a)

O(n)

b)

O(1)

c)

O(n log n)

d)

O(n2)

7.

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

a)

O(n)

b)

O(1)

c)

O(n log n)

d)

O(n2)

8.

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

a)

O(n)

b)

O(1)

c)

O(n log n)

d)

O(n2)

9.

Який тип алгоритму зображено на прикладі?

a)

Recursive Algorithm

b)

Divide & Conquer Algorithm

c)

Brute Force Algorithm

d)

Dynamic Programming Algorithm

10.

Який тип алгоритму зображено на прикладі?

a)

Recursive Algorithm

b)

Divide & Conquer Algorithm

c)

Brute Force Algorithm

d)

Dynamic Programming Algorithm