Вопросы по структурам данных

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)

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

• Добавление и извлечение могут выполняться одновременно

• Извлечение удаляет нижний элемент стека

• Просмотр изменяет размер стека

• Добавление может выполняться только один раз