Структуры и алгоритмы обработки данных

При выполнении теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.

1. Тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все задачи. Тесты, содержащие не все задачи не засчитываются.

2. Перед решением каждой задачи необходимо выписать полностью ее условие. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания.

Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в тесте.

1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.

3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.

5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.

Буквы: Н Р О А В Ш Е Г Д К Л И Ч