<< Пред.           стр. 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)           След. >>

Список литературы по разделу