Каково максимальное число элементов в 2-куче, высоты 4?
Каково минимальное число элементов в 2-куче, высоты 4?
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?
Пусть n[x] - количество узлов в поддереве с корнем х, а h[x] - высота узла х. Какие из перечисленных ниже утверждений истинны после выполнения любой последовательности операций типа СОЗДАТЬ, ОБЪЕДИНИТЬ, НАЙТИ для любого узла x?
Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
Какие соотношения истинны для любых регулярных выражений α, β, γ?
Какие биномиальные деревья не присутствуют в биномиальном лесе с общим количеством узлов равным 60?
