Ответы на вопросы из коллекции "🌞Алгоритмы обработки данных Темы 1-4"

-47%

Вопрос №239591

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

Установите соответствие между сложностью и ее обозначениями в Big O нотации:

A. Константная сложность
B. Линейная сложность
C. Линеарифметическая сложность
D. Квадратичная сложность
E. Логарифмическая сложность
F. O(1)
G. O(n)
H. O(n * log n)
I. O(n^2)
J. O(log n)

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

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

Да Нет

-47%

Вопрос №239567

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

Основная идея динамических структур данных, таких как списки – это …

Структуры данных всегда имеют фиксированное количество элементов
Структуры данных хранят элементы в физически упорядоченном порядке
Динамические структуры данных могут изменять свое количество элементов и связи между ними в процессе выполнения программы
Динамические структуры данных не используют указатели

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

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

Да Нет

-47%

Вопрос №239530

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

АВЛ-деревья – это…

массивы данных
бинарные деревья
списки
связные списки

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

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

Да Нет

-47%

Вопрос №239553

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

К базовым типам данных относятся …

Целые числа, числа с плавающей точкой, символы
Массивы, структуры, пользовательские типы данных
Цвета и формы
Операции над данными

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

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

Да Нет

-47%

Вопрос №239554

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

К особенностям структуры данных "дек" (deque) относится то, что она …

Может хранить только целые числа
Поддерживает только операции добавления и удаления из начала
Поддерживает как операции добавления, так и удаления с обоих концов
Не поддерживает операции вставки и удаления

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

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

Да Нет

-47%

Вопрос №239585

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

Указатели на NIL при выполнении операции вставки в красно-черное дерево …

остаются без изменений
устанавливаются в NULL
заменяются на nil[T]
становятся равными пустым строкам

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

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

Да Нет

-47%

Вопрос №239558

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

Корню пирамиды соответствует индекс в массиве …

0
1
2
heap_size[A]

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

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

Да Нет

-47%

Вопрос №239545

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

Высота у n-элементной пирамиды равна …

n
lg(n)
2n
lg(n) + 1

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

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

Да Нет

-47%

Вопрос №239538

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

В задачах динамического программирования влияние будущих воздействий управления учитывается …

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

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

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

Да Нет

-47%

Вопрос №239586

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

Уровень дерева, который обычно не полностью заполнен в пирамиде – это …

Первый
Второй
Последний
Никакой, все уровни заполняются одинаково

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

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

Да Нет

-47%

Вопрос №239571

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

При выборе шагового управления в задачах динамического программирования необходимо учитывать …

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

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

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

Да Нет

-47%

Вопрос №239564

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

Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …

O(n)
O(log(n))
O(1)
O(n^2)

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

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

Да Нет

-47%

Вопрос №239563

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

Нелинейный разветвленный список – это …

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

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

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

Да Нет

-47%

Вопрос №239559

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

Лес в контексте структур данных – это …

место, где растут деревья
коллекция деревьев, связанных друг с другом
отдельное дерево в генеалогическом древе
структура данных, используемая только для хранения информации о корнях деревьев

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

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

Да Нет

-47%

Вопрос №239544

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

Высота невозрастающей пирамиды с 63 элементами равна …

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

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

Да Нет

-47%

Вопрос №239578

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

Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …

быть черным
быть красным
иметь два дочерних узла
иметь наименьшее значение ключа

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

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

Да Нет

-47%

Вопрос №239576

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

Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что …

каждый лист является красным
каждый лист имеет случайный цвет
каждый лист имеет ключ
каждый лист является черным

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

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

Да Нет

-47%

Вопрос №239551

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

Из перечисленного ниже списка примером контейнера является…

Алгоритм
Переменная
Массив
Функция

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

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

Да Нет

-47%

Вопрос №239526

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

… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.

Функция состояния
Функция оптимизации
Функция Беллмана
Функция воздействия

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

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

Да Нет

-47%

Вопрос №239574

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

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

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

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

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

Да Нет

-47%

Вопрос №239556

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

Кодовая таблица в методе Хаффмана строится …

с использованием таблицы соответствия символов и кодов
с использованием бинарного дерева
с использованием матрицы кодов
с использованием алфавита символов

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

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

Да Нет

-47%

Вопрос №239573

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

Принцип "First In First Out" (FIFO) использует структура данных …

Стек (stack)
Очередь (queue)
Дек (deque)
Массив (array)

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

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

Да Нет

-47%

Вопрос №239560

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

Массив в программировании представляет собой …

Список всех целых чисел от 2 до n
Однотипные элементы, доступные по единому имени и различающиеся индексами
Совокупность всех доступных типов данных
Алгоритм, который находит все простые числа в интервале от 2 до n

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

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

Да Нет

-47%

Вопрос №239580

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

Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …

O(mn)
O(m + n)
O(log(mn))
O(m^n)

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

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

Да Нет

-47%

Вопрос №239593

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

Характеристики, которые используются для классификации структур данных включают …

Цвет и форму элементов
Внутреннее и внешнее распределение данных
Содержимое данных
Размер структуры данных

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

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

Да Нет

-47%

Вопрос №239531

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

Алгоритм быстрой сортировки включает в себя этапы …

Разделение, Покорение, Комбинирование
Разделение, Слияние, Обмен
Разделение, Сортировка, Объединение
Разделение, Покорение, Обмен

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

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

Да Нет

-47%

Вопрос №239588

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

Установите соответствие между названием операции и действием, которое она выполняет:

A. empty
B. popFront
C. pushBack
D. pushFront
E. popBack
F. Проверка на наличие элементов
G. Операция удаления начального элемента
H. Операция вставки нового элемента в конец
I. Операция вставки нового элемента в начало
J. Операция удаления конечного элемента

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

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

Да Нет

-47%

Вопрос №239587

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

Условная оптимизация в задачах динамического программирования проводится …

от начала процесса к концу
одновременно на всех шагах
от конца процесса к началу
случайным образом

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

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

Да Нет

-47%

Вопрос №239537

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

Бинарные деревья – это …

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

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

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

Да Нет

-47%

Вопрос №239540

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

В лекции рассматриваются …

Односвязные и двусвязные списки
Односвязные списки
Двусвязные списки
Циклические списки

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

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

Да Нет

-47%

Вопрос №239543

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

Время выполнения основных операций в пирамиде равно …

O(n)
O(lg(n))
O(n^2)
O(1)

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

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

Да Нет

-47%

Вопрос №239584

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

Структура данных "стек" поддерживает основные операции …

add и remove
push и pop
enqueue и dequeue
insert и delete

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

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

Да Нет

-47%

Вопрос №239548

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

Для преобразования массива в невозрастающую пирамиду применяется операция …

Build_Min_Heap
Build_Max_Heap
Maxify_Array
Organize_Heap

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

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

Да Нет

-47%

Вопрос №239539

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

В задачах сжатия информации бинарные деревья применяются для …

кодирования аудиофайлов
уменьшения разрешения изображений
сокращения объема хранимых данных
создания видеокодеков

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

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

Да Нет

-47%

Вопрос №239542

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

В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …

lcs[i-1][j] и lcs[i][j-1]
lcs[i][j] и lcs[i-1][j-1]
lcs[i][j] и lcs[i-2][j-1]
lcs[i-1][j-1] и lcs[i-1][j+1]

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

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

Да Нет

-47%

Вопрос №239535

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

Асимптотическая сложность удаления узла из красно-черного дерева равна …

O(n)
O(1)
O(n^2)
O(lg(n))

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

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

Да Нет

-47%

Вопрос №239533

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

Асимптотическая сложность вставки узла в красно-черное дерево равна …

O(n)
O(lg(n))
O(1)
O(n^2)

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

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

Да Нет

-47%

Вопрос №239561

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

Мемоизация в контексте вычисления последовательности Фибоначчи – это …

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

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

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

Да Нет

-47%

Вопрос №239552

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

Индекс левого дочернего узла в структуре данных "пирамида" по индексу родительского узла позволяет найти метод …

PARENT(i)
LEFT(i)
RIGHT(i)
SIBLING(i)

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

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

Да Нет

-47%

Вопрос №239565

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

Односвязный список представляет собой…

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

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

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

Да Нет

-47%

Вопрос №239566

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

Оптимальное управление в методе динамического программирования имеет такую характеристику …

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

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

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

Да Нет

-47%

Вопрос №239568

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

Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …

Опорный элемент всегда равен 0
Опорный элемент выбирается случайным образом из подмассива A[p..r]
Опорный элемент всегда равен A[r]
Опорный элемент выбирается в зависимости от его индекса

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

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

Да Нет

-47%

Вопрос №239570

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

Пирамида (binary heap) представляет собой …

Односвязный связный список
Двоичное дерево
Множество сортированных элементов
Многомерный массив

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

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

Да Нет

-47%

Вопрос №239596

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

Элементарные структуры данных – это …

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

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

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

Да Нет

-47%

Вопрос №239532

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

Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …

Пузырьковая сортировка
Сортировка вставками
Быстрая сортировка
Сортировка выбором

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

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

Да Нет

-47%

Вопрос №239546

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

Для "обычных" данных с небольшим количеством сортируемых элементов подходит …

Поразрядная сортировка
Рандомизированная сортировка
Быстрая сортировка
Сортировка списков

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

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

Да Нет

-47%

Вопрос №239527

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

… к вычислению последовательности Фибоначчи требует меньше памяти.

Верхний подход (сверху-вниз)
Нижний подход (снизу-вверх)
Подход с использованием рекурсии
Подход с использованием цикла

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

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

Да Нет

-47%

Вопрос №239595

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

Цель задачи наибольшей общей подпоследовательности (LCS) …

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

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

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

Да Нет

-47%

Вопрос №239528

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

… улучшает производительность вычисления n-го элемента последовательности Фибоначчи.

Рекурсивный метод
Метод наивной реализации
Метод перебора
Метод с использованием динамического программирования

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

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

Да Нет

-47%

Вопрос №239529

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

«Черная высота» узла в красно-черном дереве – это …

цвет узла
количество дочерних узлов
количество черных узлов на пути от узла до листа
высота узла в дереве

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

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

Да Нет

-47%

Вопрос №239534

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

Асимптотическая сложность выполнения операций поворотов в красно-черных деревьях равна …

O(n)
O(lg(n))
O(1)
O(n^2)

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

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

Да Нет

-47%

Вопрос №239536

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

Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …

O(N)
O(N log N)
O(N^2)
O(1)

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

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

Да Нет

-47%

Вопрос №239541

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

В основе построения дерева Фано лежит …

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

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

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

Да Нет

-47%

Вопрос №239569

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

Отличительной чертой невозрастающих пирамид (max-heap) является …

Свойство организации корневого элемента
Свойство того, что значение родительского узла не превышает значения потомка
Свойство, что значение корневого элемента наименьшее в дереве
Свойство, что уровни дерева заполнены слева направо

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

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

Да Нет

-47%

Вопрос №239583

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

Соотнесите термины с их определениями:

A. Деревья
B. Бинарные деревья
C. Лес
D. АВЛ-дерево
E. Красно-черное дерево
F. Иерархическая структура, которая организует элементы в виде ветвей и узлов
G. Структура данных, где каждая вершина может иметь не более двух потомков
H. Коллекция деревьев
I. Двоичное дерево, в котором высота поддеревьев-потомков одной вершины отличается не более чем на 1
J. Бинарное дерево поиска с одним дополнительным битом цвета в каждом узле

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

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

Да Нет

-47%

Вопрос №239547

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

Для доступа к текущему объекту в C++ используется ключевое слово …

self
current
this
object

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

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

Да Нет

-47%

Вопрос №239549

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

Для сортировки числовых последовательностей используется …

Сортировка пузырьком
Жадный алгоритм
Алгоритм Дейкстры
Алгоритм нахождения кратчайшего пути

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

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

Да Нет

-47%

Вопрос №239550

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

Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …

вычитаем 1 из lcs[i][j]
пропускаем этот шаг
увеличиваем длину LCS на 1 и переходим к x_(i-1) и y_(j-1)
завершаем выполнение алгоритма

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

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

Да Нет

-47%

Вопрос №239555

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

К преимуществам, которые предоставляют методы сортировки можно отнести …

Ускорение работы процессора
Упорядочивание данных для более эффективной обработки и доступа к ним
Уменьшение размера хранимых данных
Повышение безопасности информации

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

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

Да Нет

-47%

Вопрос №239557

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

Количество элементов пирамиды, содержащихся в массиве показывает атрибут …

height[A]
length[A]
heap_size[A]
parent[i]

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

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

Да Нет

-47%

Вопрос №239562

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

На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …

высота поддеревьев не регулируется
высота поддеревьев может отличаться на 2
высота поддеревьев не отличается более чем на 1
высота поддеревьев всегда равна 1

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

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

Да Нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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