Структуры и алгоритмы обработки данных в ЭВМ

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

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

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

• Последовательность элементов с доступом по индексу
• Двухмерная структура данных
• Структура данных, основанная на принципе «последним пришёл — первым ушёл»
• Массив элементов

Какой алгоритм сортировки считается наиболее эффективным для больших объемов данных и почти в отсортированных массивах?

• Пузырьковая сортировка
• Сортировка вставками
• Гномья сортировка
• Массив слияний (merge sort)

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

• Структура данных, основанная на принципе «первым пришёл — первым ушёл»
• Двухнаправленный список
• Объединение нескольких массивов
• Структура данных, реализующая принцип FIFO

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

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

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

• Множество узлов, соединённых ребрами
• Массив чисел
• Структура данных для хранения строк
• Матрица, представляющая вершины и ребра

Что изображают алгоритмы поиска?

• Определение кратчайшего пути в графе
• Обработка строковых данных
• Построение дерева
• Наиболее часто — поиск элемента в структуре данных

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

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

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

• Использовать рекурсию
• Увеличить размер массива
• Применять алгоритм сортировки методом вставки
• Добавить проверку на уже отсортированный массив и прервать цикл

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

• Линейные структуры данных
• Структуры, основанные на принципе «родитель — потомок»
• Массивы
• Иерархические структуры данных, состоящие из узлов и связей между ними

Что представляет собой алгоритм поиска минимального пути?

• Алгоритм сортировки
• Обход графа в глубину
• Определение кратчайшего расстояния между двумя вершинами графа
• Поиск элемента в отсортированном массиве

Что такое сложность алгоритма?

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

Как называется структура данных, которая использует динамическое расширение и сжатие массива?

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

Что такое быстрая сортировка (quick sort)?

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

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

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

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

• Обмен соседних элементов
• Деление массива по средине
• Обработка данных с помощью рекурсии
• Постепенное вставление элементов в отсортированную часть массива

Что характеризует хеш-функцию?

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

Что означает термин «рекурсивный обход дерева»?

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

Что такое алгоритм Дейкстры?

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

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

• Технологический процесс обработки данных
• Механизм хранения и организации данных
• Процесс поиска информации
• Способ представления программ

Что такое алгоритм?

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

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

• Дерево
• Граф
• Очередь
• Хеш-таблица

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

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

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

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

Что такое хеширование?

• Процесс сортировки данных
• Процесс быстрого поиска данных в базе
• Процесс преобразования ключа в индекс массива
• Процесс копирования данных

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

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

Какая сложность у алгоритма сортировки вставками в худшем случае?

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

Что такое граф?

• Структура данных, состоящая из вершин и рёбер
• Линейная структура данных
• Массив с элементами
• Группировка данных в таблицах

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

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

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

• QuickSort
• Bubble Sort
• Insertion Sort
• Merge Sort

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

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

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

• Функция вызывает сама себя для решения задачи
• Процесс повторения итерационных шагов
• Обработка данных в множественных потоках
• Использование неструктурированных данных

Что такое поиск фибоначчи?

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

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

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

Что такое жадный алгоритм?

• Алгоритм, выбирающий локально оптимальный вариант на каждом шаге
• Общий перебор всех вариантов
• Динамическое программирование
• Метод сортировки слиянием

Что такое алгоритм Дейкстры?

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

Что такое динамическое программирование?

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

Что такое блок-схема?

• Графическое представление алгоритма
• Модель базы данных
• Формат хранения данных
• Тип используемого языка программирования

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

• Очередь, где элементы извлекаются согласно приоритетам
• Очередь FIFO
• Очередь LIFO
• Очередь с фиксированной длиной

Что характеризует алгоритм сортировки слиянием?

• Использование рекурсии и разделения массива
• Обратный порядок сортировки
• Последовательное сравнение элементов
• Использование хеш-таблиц

Что такое асимптотическая сложность алгоритма?

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

Анна

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

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

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

ДА

87.1%

НЕТ

12.9%

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

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

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

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

1 2 ... 12 ►