Какая из перечисленных ниже операций является наиболее трудоемкой?

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

Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?

Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?

Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с односторонними связями?

Пусть P Q и S- одноместные и R - двухместный предикатные символы, a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?

У каких операций с самоорганизующейся кучей амортизационная трудоемкость Ο(1)?

Пусть P, Q и S - одноместные и R - двухместный предикатные символы; a, b - константы. Какие из перечисленных ниже формул могут быть выведены с помощью правила резолюции из формул P(x) ∨ Q(y) ∨ R(b, x) и P(b) ∨ S(y) ∨ R(y, a)?

При каких способах представления разделенных множеств наиболее эффективно выполняется операция НАЙТИ?

При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?

Какие из перечисленных функций принадлежат классу Θ(n²)?