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


         

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - часть 10


-        A;

-        B;

-        C.

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

A)            N/2;

B) Ln(N);

C) Log2(N);

D)            eN.

-        A;

-        B;

-        C ;

-        D.

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

-        A ;

-        B;

-        C.

-         

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

-        к 30-му ;

-        к 15-му;

-        к –15-му;

-        к 5-му.

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

-        A ;

-        B;

-        C.

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

1.   Выберете вариант дерева, полученного после удаления узла –3.

-        A;

-        B ;

-        C.

2.   Какой вариант дерева получится после удаления элемента –1, а затем –8?

-        A;

-        B ;

-        C.

3.   Выберете вариант дерева, полученного после удаления узла с индексом 0.




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