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


         

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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




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