Ответы на вопросы из коллекции "Структуры данных и модели вычислений"

-42%

Вопрос есть в коллекциях

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

*u2 * u1*u2 *u1 *↓
*u2 * u1*u2 u1 *↓
*u2 * u1*u2 *u2 *↓

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281432

Вопрос есть в коллекциях

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

Θ(n)
Ο(logd n)
Ω(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281431

Вопрос есть в коллекциях

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

Ο(1)
Ο(n)
Ο(log n)
Ο(n2)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281430

Вопрос есть в коллекциях

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

(ab)*c=a*(ab)*c
(abc)*=a*b*c*
(a+b)*c(b+a) =(a+b)*(cb+ca)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281429

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281428

Вопрос есть в коллекциях

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

АВЛ-деревья
Случайные
Красно-черные

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281427

Вопрос есть в коллекциях

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

818090
818b80
817b80

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281426

Вопрос есть в коллекциях

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

Ο(m)
Ο(m log n)
Ο(log n)
Ο(n log m)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281425

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281424

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281423

Вопрос есть в коллекциях

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

ab* + (b+c)*
a+(b+c)*a
ab*(b+c)*
a(b+c)*

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281422

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281421

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281420

Вопрос есть в коллекциях

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

2n
2n2+3n
2n3+3n
n logn
n2logn

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281419

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281418

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281417

Вопрос есть в коллекциях

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

∃x [P(x) & Q(x)] → ∀xP(x) ∨ ∃x Q(x)
[∀x P(x) ∨ ∃x Q(x)] → ∀x [P(x) ∨ Q(x)]
∃x ∀y R(x, y) → ∀x ∃y R(x, y)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281416

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281415

Вопрос есть в коллекциях

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

p(100)> 100
p(100)< 166
p(100)≥ 166

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281414

Вопрос есть в коллекциях

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

Абак
Машина Тюринга
РАМ-машина

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281413

Вопрос есть в коллекциях

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

существует машина Тюринга, которая при любом входе не останавливается
любая машина Тьюринга будет работать без остановки, если на ее вход подать ее собственный код
любая машина Тюринга остановится через конечное число шагов, если на ее вход подать пустую ленту

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281412

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281411

Вопрос есть в коллекциях

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

n[x] = 9, h[x] = 3
n[x] = 7, h[x] = 3
n[x] = 8, h[x] = 3
n[x] = 5, h[x] = 3

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281410

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281409

Вопрос есть в коллекциях

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

РАМ-машина
Алгорифмы Маркова
Машина Тюринга

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281408

Вопрос есть в коллекциях

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

массив
дерево с использованием рангов и сжатия путей
дерево без использования рангов
дерево с использованием рангов.

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281407

Вопрос есть в коллекциях

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

нахождение позиции элемента, следующего в кортеже за элементом из заданной позиции
нахождение позиции элемента, предшествующего в кортеже элементу из заданной позиции.
удаление элемента, находящегося в заданной позиции
поиск заданного элемента

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281406

Вопрос есть в коллекциях

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

*u2 * u1*u2 *u1 *↓
*u2 * u1*u1* u1 *↓
*u2 * u1*u2 *u2 *↓

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281405

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281404

Вопрос есть в коллекциях

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

Ο(1)
Ο(log2 n)
Ω(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281403

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281402

Вопрос есть в коллекциях

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

Θ(logd n)
Ω(n)
Θ(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281401

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281400

Вопрос есть в коллекциях

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

b3bb45
b03bb45
b40b45

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281399

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281398

Вопрос есть в коллекциях

Пусть 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)) унифицируемы?

A и B
A и С
С и B

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281397

Вопрос есть в коллекциях

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

P(x) ∨ Q(b) ∨ P(b) ∨ S(y)
P(a) ∨ Q(b) ∨ P(b) ∨ S(b)
P(a) ∨ Q(y) ∨ P(b) ∨ S(b)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281396

Вопрос есть в коллекциях

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

∀z [P(z) ∨ Q(z, f(z))]
∀x [P(x) ∨ Q(x, f(x))]
∀x [P(f(x)) ∨ Q(x, f(x))]

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281395

Вопрос есть в коллекциях

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

∀x [P(x) ∨ Q(x)]→∀x P(x) ∨ ∃x Q(x)
[∀x P(x) ∨x Q(x)]→∀x [P(x) ∨ Q(x)]
[∀x ∃y R(x, y)→ ∃x ∀y R(x, y)]

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281394

Вопрос есть в коллекциях

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

(b+c)*+ab*
a+(b+c)*a
(b+c)*a
(b+c)*ab*

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281393

Вопрос есть в коллекциях

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

i1234567891011f(i)01001230123
i1234567891011f(i)01202340123
i1234567891011f(i)01012340123

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281392

Вопрос есть в коллекциях

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

Машина Тюринга
Абак
РАМ-машина

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281391

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281390

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281389

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281388

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281387

Вопрос есть в коллекциях

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

3b9045
408b45
3b9145

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281386

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281385

Вопрос есть в коллекциях

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

Ο(n)
Ο(log n)
Ο(1)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281384

Вопрос есть в коллекциях

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

УДАЛИТЬ
НАЙТИ ЭЛЕМЕНТ С МИНИМАЛЬНЫМ КЛЮЧОМ
ВСТАВИТЬ
УМЕНЬШИТЬ КЛЮЧ

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281383

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281382

Вопрос есть в коллекциях

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

Ω(n)
Ο(log2 n)
Ο(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281381

Вопрос есть в коллекциях

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

Ο(log n)
Θ(n log n)
Ο(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281380

Вопрос есть в коллекциях

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

32768
1024
65536

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281379

Вопрос есть в коллекциях

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

массив
дерево с использованием рангов
дерево с использованием рангов и сжатия путей
дерево без использования рангов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281378

Вопрос есть в коллекциях

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

Ο(1)
Ο(n)
Ο(log n)
Ο(n2)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281377

Вопрос есть в коллекциях

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

Ο(n)
Ο(log n)
Ο(n2)
Ο(1)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281376

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281375

Вопрос есть в коллекциях

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

2n
2n3+3n
2n2+3n
n logn
n2logn

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281374

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281373

Вопрос есть в коллекциях

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

Ο(log n)
Ο(1)
Ο(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281372

Вопрос есть в коллекциях

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

массив
дерево без использования рангов
дерево с использованием рангов
дерево с использованием рангов и сжатия путей

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281371

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281370

Вопрос есть в коллекциях

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

Ω(n)
Ο(log2 n)
Ο(n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281369

Вопрос есть в коллекциях

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

b3bb45
103bb45
b40b45

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281368

Вопрос есть в коллекциях

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

∀x ∀y [P(x) ∨ Q(y)]
∀x ∀z [P(z) ∨ Q(x)]
∀x [P(x)∨ Q(x)]

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281367

Вопрос есть в коллекциях

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

*u2 * u1*u2 *u1 *↓
*u2 * u1*u2 *u2 *↓
*u2 * u1u2 *u2 *↓

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281366

Вопрос есть в коллекциях

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

уменьшится
сохранится прежним
увеличится

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281365

Вопрос есть в коллекциях

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

l >3
l >4
l >2

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281364

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281363

Вопрос есть в коллекциях

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

*u2 * u1*u2 *u2 *↓
*u2 * u1*u2 u2 *↓
*u2 * u1*u2 *u1 *↓

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281362

Вопрос есть в коллекциях

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

DecreaseKey
Delete
Insert

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281361

Вопрос есть в коллекциях

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

n2logn
2n2+3n
n logn
2n
2n3+3n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281360

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281359

Вопрос есть в коллекциях

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

(ab)* + (ac)*
a(b+c)*a
ab* + ac*
(ab+aс)*

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281358

Вопрос есть в коллекциях

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

Ο(1)
Ω(n)
Ο(log n)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281357

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281356

Вопрос есть в коллекциях

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

в пустую последовательность
в последовательность, состоящую из 2 единиц
в последовательность, состоящую из 1 единицы
в последовательность, состоящую из 3 единиц

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281355

Вопрос есть в коллекциях

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

Ο(logd n)
Ο(n)
n/d

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281354

Вопрос есть в коллекциях

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

ВСТАВИТЬ
НАЙТИ ЭЛЕМЕНТ С МИНИМАЛЬНЫМ КЛЮЧОМ
УДАЛИТЬ
УМЕНЬШИТЬ КЛЮЧ

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281353

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281352

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281351

Вопрос есть в коллекциях

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

(x/a, y/f (a), u/g(y))
(x/b, y/f (b), u/g(y))
(x/b, y/f (b), u/y)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281350

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281349

Вопрос есть в коллекциях

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

log *127 = log *128
log *127 > log *128
log *127 < log *128

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281348

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281347

Вопрос есть в коллекциях

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

P(a) ∨ Q(y) ∨ P(b) ∨ S(y)
P(a) ∨ Q(b) ∨ P(b) ∨ S(b)
P(x) ∨ Q(b) ∨ P(b) ∨ S(y)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281346

Вопрос есть в коллекциях

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

α*β = β*α
α*(β+γ) = α*β + α*γ,
(β+γ)*α = β*α + γ*α

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281345

Вопрос есть в коллекциях

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

нахождение позиции элемента в памяти по его номеру в кортеже
нахождение позиции элемента, следующего в кортеже за элементом из заданной позиции.
вставка в кортеж нового элемента перед элементом, расположенным в заданной позиции
определение длины кортежа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1281344

Вопрос есть в коллекциях

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.