Вопросы по дисциплине:
Шрифт
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 2711 | В дереве отрезков каждый листовой узел представляет собой … | Открыть |
| 2712 | Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном … | Открыть |
| 2713 | При классической нумерации вершин дерева отрезков корень будет иметь номер … | Открыть |
| 2714 | Деревом АВЛ является... | Открыть |
| 2715 | Красно-чёрное дерево — это... | Открыть |
| 2716 | Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется … | Открыть |
| 2717 | В направленном графе рёбра имеют … | Открыть |
| 2718 | Дерево, в котором разница между высотой левого и правого поддеревьев одного узла значительно отличается, называется … | Открыть |
| 2719 | Декартово дерево — это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++. Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления? | Открыть |
| 2720 | Циклом в графе называется … | Открыть |