Задания по вариантам:
Для заданной по варианту структуры (табл. 5.1), которая реализована соответствующим образом (табл. 5.2) выполнить своё задание, которое нужно взять в таблице 5.3.
Таблица 5.1 - Выбор структуры для выполнения задания
Вариант |
Структура |
1, 2, 6, 7, 8, 9, 13, 14, 15, 16, 20, 21, 22, 23, 27, 28, 29, 30, 34, 35, 36, 37, 41, 42, 43, 44, 48, 49, 50 |
словарь |
3, 4, 10, 11, 17, 18, 24, 25, 31, 32, 38, 39, 45, 46 |
Нагруженное дерево |
5, 12, 19, 26, 33, 40, 47 |
Файл |
Таблица 5.2 - Выбор способа реализации структуры для выполнения задания
Вариант |
Способ реализации |
1, 2, 4, 8, 9, 11, 15, 16, 18, 22, 23, 25, 29, 30, 32, 36, 37, 39, 43, 44, 46, 50 |
не отсортированные связанные списки |
3, 10, 17, 24, 31, 38, 45 |
массив указателей на узлы такого же типа |
5, 12, 19, 26, 33, 40, 47 |
разреженный индекс |
6, 13, 20, 27, |
отсортированные связанные списки |
7, 14, 21, |
любой способ из предложенных в теории |
Таблица 5.3 - Выбор задания, которое нужно выполнить
Вариант |
Задание |
1, 8, 15, 22, 25, |
поиск со вставкой элемента |
2, 9, 16, 23, 5, 12, 19, |
поиск с удалением элемента |
3, 4, 6, 10, 11, 13, 17, 18, 20, |
поиск |
7, 14, 21, 24 |
Осуществить открытое хеширование |