Структуры и алгоритмы обработки данных




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


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

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

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

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

-        хаотично;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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




Содержание  Назад  Вперед