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



         

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


-        при третьем заходе в элемент.

4.   Элемент массива с ключом k=20 необходимо вставить в изображённое дерево так, чтобы дерево осталось отсортированным. Куда его нужно вставить ?

-        левым сыном элемента 30 ;

-        левым сыном элемента 41;

-        левым сыном элемента 8.

-         

5.   При обходе какого дерева слева направо получается отсортированный по возрастанию массив ?

-        A;

-        B;

-        C .

Лабораторная работа 10. Исследование методов линейного и бинарного поиска.

1.   Где эффективен линейный поиск ?

-        в списке;

-        в массиве;

-        в массиве и в списке .

2.   Какой поиск эффективнее ?

-        линейный;

-        бинарный ;

-        без разницы.

3.   В чём суть бинарного поиска ?

-        нахожденние элемента массива x путём деления массива пополам каждый раз, пока элемент не найден ;

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

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

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

-        по возрастанию ;

-        хаотично;

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

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

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




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