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

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением a*b*c*?
• # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
• # Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?
• # У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?
• # Как изменится число биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 60 при удалении из него одного элемента?