ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - часть 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.