Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества – (ЮДИНРОМА), определить на каждом шаге в методе прямого выбора номера перемещаемых элементов

  • ID: 33192 
  • 11 страниц

Фрагмент работы:

Контрольная работа по предмету «Структуры и алгоритмы обработки данных»

Задача 1.

Дано: Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества – (ЮДИНРОМА), определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.

Решение:

Задача 2.

Дано: Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества – (ЮДИНРОМА), определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

Решение:

Задача 3.

1. Дано: Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества – (ЮДИНРОМА) провести сортировку массива методом Шелла. Последовательность шагов h1=1, h2=2.

Решение:

Если, то пусть, тогда

2-сортировка

1-сортировка (k = 1)

Задача 4.

Дано: Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества – (ЮДИНРОМАНС), построить пирамиду и отсортировать массив.

Решение:

Построение пирамиды

Сортировка

Задача 5.

Дано: Провести сортировку последовательности из 15 (ЮДИНРОМАНСЕРГЕЕ) букв своих фамилии, имени, отчества методом прямого слияния.

Решение:

Задача 6.

Дано: Составить произвольную последовательность из 12 трехзначных чисел в четверичной системе счисления и отсортировать ее с помощью цифровой сортировки.

Решение.

Задача 7.

Дано: Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества – (ЮДИНРОМАНСЕРГЕЕ).

Решение:

Быстрый поиск производится над отсортированным массивом. Отсортировав исходный массив ЮДИНРОМАНСЕРГЕЕ, получим АГДЕЕЕИМННОРРСЮ. Номера элементов массива представлены в таблице 7.1.

Таблица 7.1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

А Г Д Е Е Е И М Н Н О Р Р С Ю

Версия 1:

Версия 2:

Задача 8.

Дано: Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества (ЮДИНРОМАНСЕРГЕЕВИЧ).

Решение: