wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

DSA 2

Total questions: 13

Worksheet time: 5mins

Name
Class
Date
1.

Array - це лінійна структура даних?

a)

Так

b)

Ні

2.

Hash Table (Map) - це лінійна структура даних?

a)

Так

b)

Ні

3.

Що означає абревіатура LIFO?

a)

Last input, First output

b)

Last in, First out

c)

Local in, Final out

d)

Latest in, Force out

4.

Яка структура даних зображена на прикладі?

a)

Linked LIst

b)

Tree

c)

Queue

d)

Stack

5.

Яка структура даних зображена на прикладі?

a)

Linked LIst

b)

Tree

c)

Queue

d)

Stack

6.

Linked List - це лінійна структура даних?

a)

Так

b)

Ні

7.

Яка структура даних зображена на прикладі?

a)

Linked LIst

b)

Tree

c)

Queue

d)

Stack

8.

Що означає абревіатура FIFO?

a)

First in, First out

b)

Final in, Final out

c)

First input, First output

d)

Force in, Force out

9.

Яка структура даних зображена на прикладі?

a)

Linked LIst

b)

Tree

c)

Graph

d)

Stack

10.

Яка складність операції push() в структурі даних Stack?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n!)

11.

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

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n!)

12.

Яка складність метода для роботи з Map .set()?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n!)

13.

Яка структура даних використовується в Google Maps?

a)

Queue

b)

Weighted Graph

c)

Tree

d)

Trie