B5.

Ключ: год образования государства. Методы сортировки: QuickSort и

сортировка вставкой.

Р

B6.

Ключ: номер рейса автобуса. Методы сортировки: QuickSort и метод

Шелла.

И

B7.

Ключ: количество страниц в книге. Методы сортировки: QuickSort и

сортировка выбором.

У

B8.

Ключ: рост спортсмена. Методы сортировки: QuickSort и сортировка

вставкой.

Г

B9.

Б

Ключ: время отправления поезда. Методы сортировки: QuickSort и

бором.

к

B11. Ключ: вес багажа пассажира. Методы сортировки: QuickSort и сор-

тировка вставкой.

B12. Ключ: количество набранныхаоч ов участником олимпиады. Мето-

ды сортировки: QuickSort и

Ш лла.

B13. Ключ: номер месяца уборки урожая. Методы сортировки: QuickSort

и сортировка выбором.

е

B14. Ключ: год р ждения с удента. Методы сортировки: QuickSort и сор-

тировка вставкой.

и

метод

B15. Ключ: объем двигателя автомобиля. Методы сортировки: QuickSort

и метод Шел а.

о

б

12. Поиск по ключу в одномерном массиве

и

А. Заданлотсортированный по неубыванию массив целых чисел. Вывести

на экран номер элемента с заданным ключом или информацию о том, что та-

Б

кого элемента в массиве нет. Поиск вести указанным методом.

А1. Метод поиска: линейный. Ключ: 70.

А2. Метод поиска: двоичный. Ключ: 17.

А3. Метод поиска: линейный с барьером.

Ключ: 2.

А4. Метод поиска: двоичный. Ключ: 84.

А5. Метод поиска: линейный. Ключ: 12.

А6. Метод поиска: двоичный. Ключ: 25.

А7.

Метод поиска: линейный с барьером.

Ключ: 44.

А8.

Метод поиска: двоичный. Ключ: 74.

А9.

Метод поиска: линейный. Ключ: 41.

B1. Вывести на экран фамилию студента, родившегося в 1980 году. Ме-

тоды поиска: линейный с барьером и двоичный.

Р

B2. Вывести на экран фамилию сотрудника, который был принят на рабо-

ту в 1999 году. Метод поиска: интерполяционный.

И

У

номер телефона 7972474. Методы поиска: линейный и двоичный.

B4. Вывести на экран максимальную скоростьГавтомобиля, выпущенного

в 1996 году. Методы поиска: линейный с

барьером

и двоичный.

к

Методы поиска: линейный с барь ром и двоичный.

пункт

B7. Вывести на экран название книги, в которой 1575 страниц. Методы

поиска: линейный и двоичный.

е

B8. Вывести на экран фамилию спортсмена, у которого рост равен 197 см.

Метод поиска: интерп ляци нный.

и

назначения поезда, который отправляется

B9. Вывести на экран

л

11 часов. Методы по скао: линейный с барьером и двоичный.

B10. Вывести на экран наименование товара с ценой, равной 265 000 руб.

Методы поиска: инейный и двоичный.

и

B11. Вывести на экран фамилию пассажира, у которого багаж весит 58 кг.

Метод по ска: интерполяционный.

Б

деленную память.

A1.

Найти минимальный элемент стека.

A2. Выяснить, имеются ли в стеке отрицательные числа.

A3.

Найти разность суммы четных и суммы нечетных элементов стека.

A4.

Найти произведение нечетных элементов стека.

A5.

Найти номер второго (от вершины) нечетного элемента стека.

A6.

Найти среднее значение всех элементов стека.

Р

A7.

Найти произведение трех первых положительных элементов стека.

A8.

И

Найти разность первого и последнего элементов стека.

A9.

Найти сумму трех последних элементов стека.

A10.

Найти количество отрицательных элементов стека.

Г

A11. Найти сумму трех первых и произведение остальных элементовстека.

A12.

Выяснить, имеются ли в стеке числа, большие 250.

A13.

Б

или по-

Выяснить, каких элементов в стеке больше отрицательныхУ

ложительных.

A14.

Найти максимальный элемент

.

A15.

стека

Найти сумму положительных элементов стека.

т

экран. В конце работы освободить всюкдинамически выделенную память.

B1.

Удалить из стека все н ч

числа.

B2.

о

Поменять местами минимальный и максимальный элементы стека.

B3.

Преобразовать с ек аким образом, чтобы порядок следования эле-

элементом.

местами

ментов был изменен на

братный.

B4.

Поменять

вт рой и предпоследний элементы стека.

B5.

л

Добав ть э емент со значением 88 перед каждым отрицательным

B6.

б

До авить э емент со значением 77 перед предпоследним элементом

стека.

B7.

Удалить каждый третий (по порядку) элемент стека.

B8.

Найти среднее значение всех элементов стека. Удалить из стека все

элементыи, значение которых меньше среднего значения.

B9.

Удалить каждый третий элемент стека.

БB10. Удалить из стека все отрицательные числа.

выделенную память.

Р

A1.

Удалить минимальный элемент очереди.

A2.

Добавить между двумя подряд идущими отрицательными элементами

очереди элемент со значением 99.

И

A3.

Добавить элемент со значением 55 после каждого отрицательного

элемента очереди.

У

A4.

Поменять местами первый и последний элементы очереди.

A5.

Г

Удалить все элементы, стоящие перед первым отрицательным эле-

ментом.

Б

A6.

Удалить отрицательные элементы очереди.

A7.

Поменять местами последний и м

сим льный элементы очереди.

A8. Добавить после каждого н тногоаэлемента очереди элемент со зна-

чением 0.

к

A9.

Удалить второй и предпосл дний элементы очереди.

A10. Удалить все че ные элементыче очереди.

A11. Добавить элемент со значением 77 после первого и перед последним

элементами очереди.

т

A12. Удал ть четные элементы очереди.

A13. Поменять местамиопервый и минимальный элементы очереди.

A14. Уда ить все элементы, стоящие после минимального элемента очереди.

и

A15. Уда ить максимальный элемент очереди.

л

B. Выполнить задание в соответствии с вариантом. Информационную

б

часть в оперативной памяти не перемещать. Результат вывести на экран. В

конце работы освободить всю динамически выделенную память.

и

состоящий из n целых чисел. Из-

B1.

Создать двусвязанный список,

Б