Главная /
Алгоритмы и структуры данных поиска /
Какое дерево можно назвать полным бинарным?
Какое дерево можно назвать полным бинарным?
вопросПравильный ответ:
каждая вершина является листом или имеет одного или двух сыновей
каждая вершина является листом или имеет ровно два сына, все листья находятся на одной глубине
каждая вершина является листом или имеет ровно два сына, листья могут находиться на соседних уровнях
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь выпивать отмечать зачёт интуит
19 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
- # Если ребро, которое мы хотим удалить, не принадлежит остовному лесу, то что это значит для структуры динамически связного графа?
- # Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # За какое время выполняется операция MakeHeap, то есть построение кучи из набора размером N?