Структуры и алгоритмы обработки данных
Какое из трёх деревьев не
- неотсортированную (верный);
- отсортированную по возрастанию.
7. Какое из трёх деревьев не является строго сбалансированным ?
- A;
- B(верный);
- C.
8. При обходе дерева слева направо его элемент заносится в массив…
- при втором заходе в элемент (верный);
- при первом заходе в элемент;
- при третьем заходе в элемент.
9. Элемент массива с ключом k=20 необходимо вставить в изображённое дерево так, чтобы дерево осталось отсортированным. Куда его нужно вставить ?
- левым сыном элемента 30 (верный);
- левым сыном элемента 41;
- левым сыном элемента 8.
10. При обходе какого дерева слева направо получается отсортированный по возрастанию массив ?
- A;
- B;
- C (верный).
Лабораторная работа 10. Исследование методов линейного и бинарного поиска.
6. Где эффективен линейный поиск ?
- в списке;
- в массиве;
- в массиве и в списке (верный).
7. Какой поиск эффективнее ?
- линейный;
- бинарный (верный);
- без разницы.
8. В чём суть бинарного поиска ?
- нахожденние элемента массива x путём деления массива пополам каждый раз, пока элемент не найден (верный);
