WorksheetsВопросы по структурам данных
Total questions: 20
Worksheet time: 10mins
What is a stack in data structures?
A data structure that allows arbitrary access
A data structure that follows the LIFO (last in, first out) principle
A data structure that allows traversal from both ends
A data structure that requires sorting before access
Какая операция добавляет элемент на верх стека?
Извлечение
Просмотр
Добавление
Вставка
Что происходит, когда вы извлекаете элемент из пустого стека?
Стек становится неопределённым
Стек становится нулевым
Происходит ошибка
Ничего не происходит
Какова временная сложность операции добавления в стек, реализованном с помощью массива с достаточной ёмкостью?
O(1)
O(log n)
O(n)
O(n log n)
Какая операция удаляет и возвращает верхний элемент стека?
Добавление
Извлечение
Просмотр
Удаление
Какова временная сложность операции извлечения в стеке, реализованном с помощью связного списка?
O(1)
O(log n)
O(n)
O(n log n)
Which operation returns the top element of the stack without removing it?
Addition
Extraction
Viewing
Top
Что происходит, когда вы просматриваете элемент из пустого стека?
Стек становится неопределённым
Стек становится нулевым
Происходит ошибка
Ничего не происходит
Какова временная сложность операции просмотра в стеке?
O(1)
O(log n)
O(n)
O(n log n)
Какие из следующих утверждений верны относительно операций со стеком?
Добавление и извлечение могут выполняться одновременно
Извлечение удаляет нижний элемент стека
Просмотр изменяет размер стека
Добавление может выполняться только один раз
Какая структура данных обычно используется для реализации стека?
Очередь
Массив
Связный список
Дерево
В стеке, какая операция изменяет размер стека?
Добавление
Извлечение
Просмотр
Ничего из вышеперечисленного
Что происходит, если вы пытаетесь добавить элемент в полный стек (используя реализацию массива)?
Элемент добавляется на верх
Стек становится неопределённым
Происходит ошибка
Ничего не происходит
Какая операция используется для проверки, пуст ли стек?
isEmpty
isFull
размер
длина
Какова пространственная сложность операции со стеком?
O(1)
O(log n)
O(n)
O(n log n)
Какие из следующих утверждений верны относительно структуры данных стек?
Она позволяет произвольно получать доступ к элементам
Она следует принципу FIFO (первый пришёл - первый вышел)
Она используется для алгоритмов поиска в ширину
Она используется для алгоритмов поиска в глубину
Какое основное ограничение использования массива для реализации стека?
Ограниченная ёмкость
Медленное время доступа
Неэффективная вставка и удаление
Невозможность выполнить операцию добавления
Какая операция стека отвечает за уменьшение размера стека?
Добавление
Извлечение
Просмотр
Ничего из вышеперечисленного
Какая операция стека может быть использована для реверсирования порядка элементов?
Добавление
Извлечение
Просмотр
Ничего из вышеперечисленного
В операциях со стеком, что означает термин "верх"?
Элемент внизу стека
Размер стека
Элемент вверху стека
Средний элемент стека
