Структуры и алгоритмы обработки данных
В чём суть линейного поиска
- нахождение элемента x путём обхода массива;
- нахождение элемента массива х путём деления массива.
9. Как расположены элементы в массиве бинарного поиска ?
- по возрастанию (верный);
- хаотично;
- по убыванию.
10. В чём суть линейного поиска ?
- производится последовательный просмотр от начала до конца и обратно через 2 элемента;
- производится последовательный просмотр элементов от середины таблицы;
- производится последовательный просмотр каждого элемента (верный).
Лабораторная работа 11. Исследование методов поиска с перемещением в начало и транспозицией.
6. Где наиболее эффективен метод транспозиций ?
- в массивах и в списках (верный);
- только в массивах;
- только в списках.
7. В чём суть метода перестановки ?
- найденный элемент помещается в голову списка (верный);
- найденный элемент помещается в конец списка;
- найденный элемент меняется местами с последующим.
8. В чём суть метода транспозиции ?
- перестановка местами соседних элементов;
- нахождение одинаковых элементов;
- перестановка найденного элемента на одну позицию в сторону начала списка (верный).
9. Что такое уникальный ключ ?
- если разность значений двух данных равна ключу;
