Онлайн тесты на тему "Росдистант. Поиск в линейных таблицах. Алгоритмы поиска. Бинарные деревья поиска (BST). Промежуточный тест 13."

Тестовое задание на тему: Поиск в линейных таблицах. Алгоритмы поиска. Бинарные деревья поиска (BST). Промежуточный тест 13.
Тест выполнен на 100%. В тесте 6 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

19. Поиск в линейных таблицах. Алгоритмы поиска. Бинарные деревья поиска (BST). Промежуточный тест 13

В каком случае двоичное дерево будет деревом поиска?
Если в одной части дерева хранятся значения, которые больше вершины, а в другой — те, что меньше
Если матрица достижимости для него будет бинарной
Если орграф такого дерева будет циклическим
Если орграф такого дерева будет ациклическим

Какой поиск не требует сортировки значений множества?
Бинарный (двоичный, дихотомический) поиск
Последовательный (линейный) поиск
Поиск с барьером
Поиск через слияние

Имеется неупорядоченный массив целых чисел из 8 элементов. Сколько операций сравнения потребуется для нахождения искомого ключа, если он находится в конце массива?
1
8
0
7
4

Какой метод поиска представлен в следующем фрагменте?
REPEAT I:=I+1
UNTIL (A[I]=X) OR (I=N)
Последовательный
Двоичный
Восходящий
Нисходящий
Смешанный

Имеется двоичное дерево поиска, содержащее целые числа от 1 до 7. Каким будет результат нисходящего просмотра?
1, 3, 2, 5, 7, 6, 4
7, 6, 5, 4, 3, 2, 1
1, 2, 3, 4, 5, 6, 7
4, 2, 1, 3, 6, 5, 7
4, 2, 6, 1, 3, 5, 7

Имеется неупорядоченный массив целых чисел из 10 элементов. Сколько операций сравнения потребуется для установления факта отсутствия искомых данных в этом массиве?
9
0
1
10
5