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

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

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

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

- A;

- B(верный);

- C.

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

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

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

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

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

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

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

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

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

- A;

- B;

- C (верный).

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

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

- в списке;

- в массиве;

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

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

- линейный;

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

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

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

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