| engineerklub | Дата: Понедельник, 26.12.2022, 17:02 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29636
Статус: 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 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
СКАЧАТЬ
|
| |
| |
