База ответов ИНТУИТ

Структуры данных и модели вычислений

<<- Назад к вопросам

Каково максимальное число узлов в тонком дереве T5?

(Отметьте один правильный вариант ответа.)

Варианты ответа
64
32(Верный ответ)
31
Похожие вопросы
Каково минимальное число узлов в тонком дереве T3?
Каково максимальное число узлов в АВЛ-дереве высоты 3?
Каково максимальное число узлов в левостороннем дереве высота 3?
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Каково минимальное число узлов в АВЛ-дереве высоты 3?
Каково минимальное число узлов в левостороннем дереве высота 3?
Сколько узлов в биномиальном дереве B5?
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?
Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
Каково будет содержимое ленты после выполнения программы [L, K1, K2], если на ее вход подать псевдослово *u2 * u1*(считаем, что слова u1, u2 не содержат символа *, L - сдвиг головки до ближайшего слева символа *, K1 - копирование первого слова, K2 - копирование второго слова)?