wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Деревья

Total questions: 11

Worksheet time: 6mins

Name
Class
Date
1.

Какое минимальное количество узлов может быть в дереве?

a)

0

b)

1

c)

3

d)

2

2.

Как называется узел, который не имеет дочерних узлов в дереве?

a)

ребенок

b)

корень

c)

лист

d)

потомок

3.

Как называется узел в корневом дереве, у которого нет родителя?

a)

потомок

b)

корень

c)

лист

d)

ребенок

4.

Подсчитайте количество листьев на заданном изображении.

a)

1

b)

2

c)

3

d)

4

5.

Вам дано дерево с N узлами. Каково количество ребер в этом дереве?

a)

N/2

b)

N-1

c)

N

d)

2*N

6.

Какое максимальное количество "сыновей" может быть у узла в дереве?

a)

2

b)

3

c)

бесконечное количество

d)

4

7.

Что такое степень узла в дереве?

a)

Количество ребер в дереве

b)

Количество сыновей у узла

c)

Глубина узла

d)

Высота узла

8.

Какова глубина узла «5» и высота узла «1».

a)

2 2

b)

1 2

c)

2 1

d)

1 1

9.

Дано бинарное дерево с L уровнями, где уровень корня считается равным 0.

Каково максимальное количество узлов, которые могут присутствовать на L-м уровне.

a)

2(L - 1)

b)

2L

c)

2L - 1

d)

2L + 1

10.

Определите правильные типы двоичных деревьев (правильным может быть более одного варианта):

a)

Полное двоичное дерево

b)

Полное заполненное двоичное дерево поиска

c)

Сбалансированное двоичное дерево

11.

Какова высота дерева с N узлами, если оно является сбалансированным?

a)

2*N

b)

N

c)

log(N)

d)

N-1