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

Могу помочь с выполнением контрольной по вашим ФИО, пишите - 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

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

С И Н Ц М Р О Л А В Е К Д Ч
3 5 3 1 1 2 2 2 3 2 1 1 1 1

Алгоритм A2

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

А В Д Е И К Л М Н О Р С Ц Ч
3 2 1 1 5 1 2 1 3 2 2 3 1 1

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

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

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