<< Пред. стр. 19 (из 19) След. >>
Лабораторная работа 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 ?
- A (верный);
- B;
- C.
Лабораторная работа 13. Поиск по дереву с исключением.
6. Выберете вариант дерева, полученного после удаления узла –3.
- A;
- B (верный);
- C.
7. Какой вариант дерева получится после удаления элемента –1, а затем –8 ?
- A;
- B (верный);
- C.
8. Выберете вариант дерева, полученного после удаления узла с индексом 0.
- A (верный);
- B;
- C.
9. Какие из следующих пар чисел могут стать корнями дерева после удаления элемента 10 в соответсвии с двумя способами удаления узла, имеющего двух сыновей ?
- 0 или 15;
- 0 или 20;
- 5 или 30;
- 5 или 15 (верный).
10. Какой вид примет дерево после удаления элемента с ключом 58 ?
- A (верный);
- B;
- C.
Лойко Валерий Иванович
Структуры и алгоритмы
обработки данных
Учебное пособие для вузов
Авторская правка
ЛР № 02334 от 14.07.2004
Подписано в печать 2.11.2000 Формат 60 х 84
Бумага Типографская Офсетная печать
Печ. л. 13,5 Заказ № 618
Тираж 500
350044, Краснодар, Калинина, 13
Отпечатано в типографии КубГАУ
??
??
??
??
1
- 3 -
<< Пред. стр. 19 (из 19) След. >>