Контрольная работа структуры и алгоритмы обработки данных. Контрольная работа. Контрольная работа по предмету Структуры и алгоритмы обработки данных
 Скачать 100.46 Kb.
|
|
Символы НННО отсортированы по порядку. Продолжаем сортировку оставшихся символов:
Ответ: АААВЕЛНННОПХ Задание 6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью). Решение: Возьмём два упорядоченных списка: 1. ААВЕЛНОПХ 2. ААНН Для того, чтобы провести слияние двух списков, построим таблицу. Первый список будет обозначен красным, второй зелёным. Будем поочерёдно сравнивать все элементы списка. Сначала, сравним первые и определим наименьший из них и перемещаем его в список слияния, обозначенный синим. Если элементы оказались равны, то в список слияния перемещается минимальны элемент из первого списка. Повторяем эти действия до тех пор, пока один из списков не станет пустым. Оставшиеся элементы из другого списка переносим в список слияния. Отсортируем списки:
|