| engineerklub | Дата: Понедельник, 26.12.2022, 17:00 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 37408
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Билет №
Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Задания:
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
СКАЧАТЬ
|
| |
|
|
