Вариант 01 Контрольная работа |
600,00 ₽
Просмотров: 886
|
Тип работы: | Контрольная |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 01 Контрольная работа |
Объем работы: | 9 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 97.5 Kb, DOC |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Задание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Сообщить другу