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




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


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

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

7.   Какое из трёх деревьев не является строго сбалансированным ?

-        A;

-        B(верный);

-        C.

8.   При обходе дерева слева направо его элемент заносится в массив…

-        при втором заходе в элемент (верный);

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

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

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

-        левым сыном элемента 30 (верный);

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

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

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

-        A;

-        B;

-        C (верный).

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

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

-        в списке;

-        в массиве;

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

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

-        линейный;

-        бинарный (верный);

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

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

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




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