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


         

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий