ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - часть 9

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

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

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

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

- в массивах и в списках ;

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

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

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

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

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

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

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

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

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

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

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

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

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

- если в таблице есть только одно данное с таким ключом .

5. В чём состоит назначение поиска ?

- среди массива данных найти те данные, которые соответствуют заданному аргументу ;

- определить, что данных в массиве нет;

- с помощью данных найти аргумент.

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

1. В каком дереве при бинарном поике нужно перебрать в среднем N/2 элементов ?