Структуры и алгоритмы обработки данных
Выберете вариант дерева, полученного после
- 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.
