| engineerklub | Дата: Понедельник, 26.12.2022, 17:01 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29636
Статус: Offline
| Структуры и алгоритмы обработки данных (часть 2). Билет №15
Тип работы: Работа Экзаменационная
Форматы файлов: 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
Таблица частот букв
С Е Р Г В А Л К Н Д И Ч
3 7 3 2 2 2 1 1 1 1 1 1
Алгоритм A2
Упорядоченные вершины
А В Г Д Е И К Л Н Р С Ч
2 2 2 1 7 1 1 1 1 3 3 1
СКАЧАТЬ
|
| |
| |
