Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

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

Заказать решение
Количество вопросов 93

Какова минимальная длина правой ветви в левостороннем дереве высоты 4?

перейти к ответу ->>

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

перейти к ответу ->>

Какие соотношения истинны для любых регулярных выражений α, β, γ?

перейти к ответу ->>

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

перейти к ответу ->>

Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением a*b*c*?

перейти к ответу ->>

Какие из утверждений истинны?

перейти к ответу ->>

Сколько может быть толстых деревьев в толстом лесе из 33 узлов?

перейти к ответу ->>

Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?

перейти к ответу ->>

Каково минимальное число элементов в 2-куче, высоты 4?

перейти к ответу ->>

Каково максимальное число элементов в 2-куче, высоты 4?

перейти к ответу ->>

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

перейти к ответу ->>

Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?

перейти к ответу ->>

В какое слово переработает алгорифм Маркова
  • 11 →​ 12,
  • 2 →​ λ,
  • 1 →​ 1!
  • последовательность, состоящую из 4 единиц?

    перейти к ответу ->>

    Сколько узлов в биномиальном дереве B5?

    перейти к ответу ->>

    Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?

    перейти к ответу ->>

    Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα , где α = ab+aс?

    перейти к ответу ->>

    Чему равен log *n при n = 128?

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какова максимальная длина правой ветви в левостороннем дереве высоты 4?

    перейти к ответу ->>

    Пусть l - количество легких узлов в самоорганизующейся куче из 16 элементов. Какие соотношения заведомо ложны?

    перейти к ответу ->>

    Как изменится число биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 60 при удалении из него одного элемента?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются префиксной формой формулы [∀x P(x) ∨ ∀x Q(x)]?

    перейти к ответу ->>

    Какие из записей являются регулярными избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?

    перейти к ответу ->>

    Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?

    перейти к ответу ->>

    Каково максимальное число узлов в АВЛ-дереве высоты 3?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?

    перейти к ответу ->>

    Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какова возможна трудоемкость удаления элемента из заданной позиции двустороннего динамического списка, содержащего n элементов?

    перейти к ответу ->>

    Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Чему равно значение функции Аккермана A (i, j) при i = 2, j = 3?

    перейти к ответу ->>

    Какова трудоемкость окучивания массива длины n?

    перейти к ответу ->>

    Как можно оценить высоту левостороннего дерева, состоящего из n узлов?

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

    Сколько узлов в биномиальном лесе состоящем из деревьев B5, B2, B1?

    перейти к ответу ->>

    Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Сколько толстых деревьев в толстом лесе, состоящем из 155 узлов?

    перейти к ответу ->>

    Каково минимальное число узлов в АВЛ-дереве высоты 3?

    перейти к ответу ->>

    Какова минимальная высота АВЛ-дерева, состоящего из 7 узлов?

    перейти к ответу ->>

    Какие из моделей вычислений являются числовыми?

    перейти к ответу ->>

    Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?

    перейти к ответу ->>

    Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X =αX + β, где α = b+с, β = ab*?

    перейти к ответу ->>

    Пусть P и Q - одноместные, а R - двухместный предикатные символы. Какие из перечисленных формул являются тождественно истинными?

    перейти к ответу ->>

    Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?

    перейти к ответу ->>

    Пусть 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, z - переменные; b - константа. Какие из формул A= P(b, y, f (g(y))), B= P(x, f (z), f (z)) и C= P(x, f (x), f (z)) унифицируемы?

    перейти к ответу ->>

    Какой класс функций используется для оценки трудоемкости алгоритмов снизу?

    перейти к ответу ->>

    Какие из записей являются избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?

    перейти к ответу ->>

    Какова высота 2-кучи, содержащей 17 элементов?

    перейти к ответу ->>

    Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?

    перейти к ответу ->>

    Какие биномиальные деревья из перечисленных не присутствуют в биномиальном лесе с общим количеством узлов равным 50?

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какие из моделей вычислений являются словарными?

    перейти к ответу ->>

    Какова максимальная высота АВЛ-дерева, состоящего из 7 узлов?

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какие из следующих утверждений истинны?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?

    перейти к ответу ->>

    Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (a+b+c)*?

    перейти к ответу ->>

    Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?

    перейти к ответу ->>

    Какие биномиальные деревья не присутствуют в биномиальном лесе с общим количеством узлов равным 60?

    перейти к ответу ->>

    Какой класс функций используется для оценки трудоемкости алгоритмов сверху?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какова высота 3-кучи, содержащей 17 элементов?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?

    перейти к ответу ->>

    Сколько биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 125?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Как можно оценить трудоемкость алгоритма Крускала для графов с n вершинами и m ребрами при реализации разделенных множеств с использованием рангов и сжатия путей?

    перейти к ответу ->>

    Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10)?

    перейти к ответу ->>

    Какие поисковые деревья являются сбалансированными?

    перейти к ответу ->>

    Какие из следующих утверждений истинны?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}?

    перейти к ответу ->>

    Какой может быть трудоемкость удаления элемента из заданной позиции одностороннего динамического списка, содержащего n элементов?

    перейти к ответу ->>

    Как можно оценить высоту d-кучи, состоящей из n элементов?

    перейти к ответу ->>

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

    перейти к ответу ->>

    Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (ab+c)*?

    перейти к ответу ->>