📚
Все вопросы
- При классической нумерации вершин дерева отрезков корень будет иметь номер … #71
- Деревом АВЛ является... #72
- Красно-чёрное дерево — это... #73
- Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется … #74
- В направленном графе рёбра имеют … #75
- Дерево, в котором разница между высотой левого и правого поддеревьев одного узла значительно отличается, называется … #76
- Декартово дерево — это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++. Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления? #77
- Циклом в графе называется … #78
- Одним из способов представления графа в виде матрицы является … #79
- Фундаментальный строительный блок, представляющий объект или точку в графе — это … #80