Приложение. Тесты с ответами - часть 9

- нахождение элемента x путём обхода массива;

- нахождение элемента массива х путём деления массива.

9. Как расположены элементы в массиве бинарного поиска ?

- по возрастанию (верный);

- хаотично;

- по убыванию.

10. В чём суть линейного поиска ?

- производится последовательный просмотр от начала до конца и обратно через 2 элемента;

- производится последовательный просмотр элементов от середины таблицы;

- производится последовательный просмотр каждого элемента (верный).

Лабораторная работа 11. Исследование методов поиска с перемещением в начало и транспозицией.

6. Где наиболее эффективен метод транспозиций ?

- в массивах и в списках (верный);

- только в массивах;

- только в списках.

7. В чём суть метода перестановки ?

- найденный элемент помещается в голову списка (верный);

- найденный элемент помещается в конец списка;

- найденный элемент меняется местами с последующим.

8. В чём суть метода транспозиции ?

- перестановка местами соседних элементов;

- нахождение одинаковых элементов;

- перестановка найденного элемента на одну позицию в сторону начала списка (верный).

9. Что такое уникальный ключ ?

- если разность значений двух данных равна ключу;