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

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

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

Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?

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

Варианты ответа
3(Верный ответ)
2
4
Похожие вопросы
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Толстый лес состоит из двух деревьев F3 и одного дерева F2. Сколько в этом лесе узлов?
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?
Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
Пусть P, Q и S - одноместные и R - двухместный предикатные символы; a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?
Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
Каково будет содержимое ленты после выполнения программы [L, K1, K2], если на ее вход подать псевдослово *u2 * u1*(считаем, что слова u1, u2 не содержат символа *, L - сдвиг головки до ближайшего слева символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?