Толстая куча построена из двух деревьев F₃ и одного дерева F₂. Каково в этой куче минимальное число неправильных узлов?

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

Толстый лес состоит из двух деревьев F₃ и одного дерева F₂. Сколько в этом лесе узлов?

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

Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?

Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*^↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?

Каково будет содержимое ленты после выполнения программы [L, K1, K2], если на ее вход подать псевдослово *u2 * u1*^↓(считаем, что слова u1, u2 не содержат символа *, L - сдвиг головки до ближайшего слева символа *, K1 - копирование первого слова, K2 - копирование второго слова)?

Сколько узлов в биномиальном лесе состоящем из деревьев B₅, B₂, B₁?

Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*^↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?

Каково будет содержимое ленты после выполнения программы [K2,K2], если на ее вход подать псевдослово *u2 * u1*^↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова)?

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