Структуры данных

Что такое структура данных?

• Объединение алгоритмов для обработки данных
• Организация данных с целью их эффективного использования
• Тип программного обеспечения
• Команда разработчиков

Что из перечисленного является НЕ примером линейной структуры данных?

• Массив
• Стек
• Очередь
• Дерево

Что такое стек?

• Структура данных, работающая по принципу FIFO
• Структура данных, работающая по принципу LIFO
• Массив фиксированной длины
• Структура данных, работающая по принципу LIFO

Что такое очередь?

• Структура данных, работающая по принципу LIFO
• Структура данных, работающая по принципу FIFO
• Дерево
• Массив с произвольным доступом

Что такое двоичное дерево?

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

Что такое ассоциативный массив?

• Структура данных для хранения последовательностей
• Массив с индексами
• Структура данных, связывающая ключи и значения
• Дерево с балансировкой

Что из перечисленного является примером динамической структуры данных?

• Массив
• Связный список
• Стек
• Матрица

Для чего используется хеш-таблица?

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

Что такое сортировка пузырьком?

• Алгоритм сортировки, в котором сравниваются и меняются местами соседние элементы
• Быстрый сортировщик данных
• Алгоритм поиска минимального элемента
• Алгоритм сортировки, в котором сравниваются и меняются местами соседние элементы

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

• Поиск в глубину
• Обратный ход
• Обход в ширину
• Пузырьковая сортировка

Что такое бинарный поиск?

• Поиск элемента в несортированном массиве
• Поиск элемента в отсортированном массиве с делением интервала пополам
• Обход элементов дерева
• Поиск элемента в отсортированном массиве с делением интервала пополам

Что такое рекурсия?

• Процесс вызова функции самой себя
• Обход элементов дерева
• Механизм сортировки
• Процесс вызова функции самой себя

Что представляет собой список?

• Структура данных, связующая элементы последовательностью
• Дерево с одним потомком
• Массив с одним элементом
• Структура данных, связующая элементы последовательностью

Что такое красно-черное дерево?

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

Что такое хранимый стек?

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

Что из перечисленного является свойством очереди?

• Линейная структура данных с доступом по принципу FIFO
• Дерево с двумя или более дочерними узлами
• Обратная структура данных
• Линейная структура данных с доступом по принципу FIFO

Что такое граф в контексте структур данных?

• Математическая структура из вершин и рёбер
• Массив с индексами
• Дерево с обязательно связанной структурой
• Математическая структура из вершин и связей между ними

Что такое метод сортировки слиянием?

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

Что такое очередь с приоритетом?

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

Какой тип структуры данных лучше всего подходит для реализации операторов undo/redo?

• Двойной связанный список
• Массив
• Дерево
• Двойной связанный список

Что такое двусвязный список?

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

Что такое структура данных?

• Массив чисел
• Организация данных с определенными связями и операциями над ними
• Объект в объектно-ориентированном программировании
• Тип данных, предназначенный только для хранения текста

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

• Стек
• Очередь
• Связный список
• Массив

Что такое стек?

• Структура данных, реализующая принцип FIFO
• Структура данных, реализующая принцип LIFO
• Структура данных, реализующая принцип LIFO
• Структура данных, реализующая принцип FILO

Что такое очередь?

• Структура данных, реализующая принцип LIFO
• Структура данных, реализующая принцип FILO
• Структура данных, реализующая принцип LILO
• Структура данных, реализующая принцип FIFO

Что такое хеш-таблица?

• Структура данных, хранящая упорядоченные элементы
• Структура данных, реализующая быстрый доступ по ключу с помощью хеш-функции
• Объект в языках программирования
• Класс таблиц в базе данных

Что такое дерево в структуре данных?

• Линейная структура хранения данных
• Массив, сгруппированный по уровням
• Дерево — нелинейная структура данных, состоящая из узлов и связей между ними
• Граф в виде матрицы

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

• Стек
• Очередь
• Стек
• Хеш-таблица

Что такое граф в структуре данных?

• Набор связанных между собой объектов
• Линейная последовательность элементов
• Массив элементов, соединенных ссылками
• Набор узлов (вершин) и связей (рёбер), соединяющих их

Что такое балансировка дерева?

• Обеспечение равномерного распределения элементов
• Обеспечение минимальной высоты дерева
• Обеспечение сбалансированности для оптимизации операций поиска и вставки
• Приведение дерева к полной форме

Что такое алгоритм поиска в ширину (BFS)?

• Обход дерева или графа по уровням
• Обход дерева по глубине
• Обход графа или дерева, исследуя все соседние вершины перед переходом к следующему уровню
• Обход в обратном порядке

Что такое сортировка слиянием?

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

Что такое сложность алгоритма «быстрая сортировка» в худшем случае?

• O(n)
• O(n^2)
• O(n log n)
• O(n^2)

Что такое «хранение в Стеке вызовов» при рекурсии?

• Линейное хранение данных
• Обратный порядок выполнения функций
• Запоминает текущие точки возврата
• Механизм сохранения контекста рекурсивных вызовов для возвращения после завершения

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

• Массив
• Динамический массив
• Стек
• Очередь

Что такое очередь с приоритетом?

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

Что такое хеш-функция?

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

Что такое рекурсия?

• Процесс повторного вызова функции внутри самой себя
• Способ обработки данных с помощью цикла
• Обработка данных за один проход
• Когда функция вызывает сама себя для решения подзадачи

Что такое дерево поиска?

• Дерево, в котором левое поддерево содержит меньшие элементы, а правое — больше
• Дерево, где все узлы связаны между собой
• Линейная структура без порядка
• Дерево, где значение узлов упорядочено в соответствии с условиями поиска

Что такое AVL-дерево?

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

Что такое поток выполнения в контексте структур данных?

• Последовательность операций над данными
• Область памяти, выделенная для алгоритма
• Механизм вызова функций
• Последовательность выполнения команд или операций с данными

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

87.1%

НЕТ

12.9%

Проголосовало: 248

или напишите нам прямо сейчас:

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►