Главная /
Структуры данных и модели вычислений /
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?
Пусть n[x]
- количество узлов в поддереве с корнем х
, а h[x]
- высота узла х
. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ
, ОБЪЕДИНИТЬ
, НАЙТИ
для любого узла x
?
вопрос
Правильный ответ:
n[x] = 5, h[x] = 3
n[x] = 7, h[x] = 3
n[x] = 8, h[x] = 3
n[x] = 9, h[x] = 3
Сложность вопроса
61
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не нашёл данный сайт с всеми ответами по тестам интуит в начале года
12 апр 2020
Аноним
Экзамен сдан на пять.!!!
30 янв 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
- # Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?
- # Какова высота 2-кучи, содержащей 17 элементов?
- # Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
- # Сколько толстых деревьев в толстом лесе, состоящем из 155 узлов?