Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Помогу сделать по вашим ФИО!

Могу помочь с выполнением контрольной по вашим ФИО, пишите - ego178@mail.ru
=====================================

Задания:

1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
Б У Д Ы Л И Н А Р Т Е Ч

Отсортированные буквы
1 2 3 4 5 6 7 8 9 10 11 12
А Б Д Е И Л Н Р Т У Ч Ы

------------------------------------------------------------------------------

2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
Б У Д Ы Л И Н А Р Т Е Ч

------------------------------------------------------------------------------

3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
Б У Д Ы Л И Н А Р Т Е Ч

------------------------------------------------------------------------------

4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

Буквы
1 2 3 4 5 6 7 8 9 10 11 12
Б У Д Ы Л И Н А Р Т Е Ч

------------------------------------------------------------------------------

5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.


Алгоритм A1

Таблица частот букв

Б У Д Ы Л И Н А Р Т Е М Й Г О В Ч
1 1 1 1 1 3 2 2 2 1 2 2 1 1 1 1 1


Алгоритм A2

Упорядоченные вершины

А Б В Г Д Е И Й Л М Н О Р Т У Ч Ы
2 1 1 1 1 2 3 1 1 2 2 1 2 1 1 1 1

=============================================

Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 25.12.2022г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru