Структуры и алгоритмы обработки данных (часть 1). Экзамен.

Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально

1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
3. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Рецензия: Уважаемый,
Для получения индексного массива, упорядочивающего исходную последовательность символов по алфавиту, необходимо взять массив индексов (1,…,12) и переставлять их, используя сортировку массива символов. Оценка выставлена с учетом качества выполнения лаб. работ и экз. задания Мачикина Елена Павловна

Решение 1-го задания исправлено. Приведены оба варианта.