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



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


-        если сумма значений двух данных равна ключу;

-        если  в таблице есть только одно данное с таким ключом (верный).

10.         В чём состоит назначение поиска ?

-        среди массива данных найти те данные, которые соответствуют заданному аргументу (верный);

-        определить, что данных  в массиве нет;

-        с помощью данных найти аргумент.

Лабораторная работа 12. Поиск по дереву с включением.

6.   В каком дереве при бинарном поике нужно перебрать в среднем N/2 элементов ?

-        A;

-        B (верный);

-        C.

7.   Сколько нужно перебрать элементов в сбалансированном дереве ?

E) N/2;

F)  Ln(N);

G)            Log2(N);

H)            eN.

-        A;

-        B;

-        C (верный);

-        D.

8.   Выберете вариант дерева, полученного после вставки узла  -1.

-        A (верный);

-        B;

-        C.

9.   К какому элементу присоединить элемент 40 для вставки его в данное дерево ?

-        к 30-му (верный);

-        к 15-му;

-        к –15-му;

-        к 5-му.

10.         Какой вид примет дерево после встаки элемента с ключом 58 ?




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