Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 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 4 2 1 3 1 3 3 3 2 1 1 2 1 1

Алгоритм A2

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

А В Д Е И К Л М Н О П Р С Х Ч
4 1 1 3 2 3 2 1 3 3 1 2 1 1 1

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

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

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