Главная / Алгоритмы и дискретные структуры / Структуры данных и модели вычислений / Тест 5

Структуры данных и модели вычислений - тест 5

Упражнение 1:

Номер 1

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

Ответ:

(1) Ο(n)

(2) Ο(log₂ n)

(3) Ω(n)

Номер 2

Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?

Ответ:

(1) Ο(n)

(2) Ο(log₂ n)

(3) Ω(n)

Номер 3

Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?

Ответ:

(1) Ο(1)

(2) Ο(log₂ n)

(3) Ω(n)

Упражнение 2:

Номер 1

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

Ответ:

(1) 3

(2) 4

(3) 5

Номер 2

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

Ответ:

(1) 15

(2) 16

(3) 17

Номер 3

Какова минимальная длина правой ветви  в левостороннем дереве высоты 4?

Ответ:

(1) 3

(2) 4

(3) 0

Упражнение 3:

Номер 1

Какова максимальная длина правой ветви  в левостороннем дереве высоты 4?

Ответ:

(1) 3

(2) 4

(3) 2

Главная / Алгоритмы и дискретные структуры / Структуры данных и модели вычислений / Тест 5